Soluții trimise

Rezumat problemă

tri

#3709

Se citește un număr n și apoi n numere naturale. Numim secvență un grup de elemente aflate pe poziții consecutive în șirul citit. Numim tri-secvență o secvență care începe cu un element impar, se termină cu un element impar și care mai conține în interior exact un element impar. Astfel, fiecare tri-secvență include două secvențe maximale formate doar din elemente pare (eventual, fiecare dintre cele două poate fi vidă). Dezechilibrul unei tri-secvențe se calculează astfel: determinăm suma elementelor din secvența din stânga formată doar din elemente pare, suma elementelor din secvența din dreapta formată doar din elemente pare și apoi diferența în modul a celor două valori (adică scădem din cea mare pe cea mică). Dacă vreuna dintre cele două secvențe de elemente pare este vidă, aceasta se consideră de sumă 0. Această diferență reprezintă dezechilibrul tri-secvenței. Să se determine o tri-secvența de dezechilibru minim. Dacă sunt mai multe astfel de tri-secvențe, să se determine cea care începe la o poziție cât mai mare.

Concursul Național Info Pro, Etapa IV

ID   Utilizator Problema Data încărcării Stare
Grindeanu Mihaela (MGrindeanu) tri 10 Februarie 2021, 23:55 Evaluare finalizată 100
Ciorne i (Joergen) tri 10 Februarie 2021, 23:03 Evaluare finalizată 100
Popescu Dragos (CristianMacesan) tri 10 Februarie 2021, 23:02 Evaluare finalizată 100
Grindeanu Mihaela (MGrindeanu) tri 10 Februarie 2021, 22:03 Evaluare finalizată 100
Țopa Robert (roberttopa) tri 10 Februarie 2021, 21:36 Evaluare finalizată 100
Popescu Sofia (sof) tri 10 Februarie 2021, 18:58 Evaluare finalizată 100
Popescu Sofia (sof) tri 10 Februarie 2021, 18:54 Evaluare finalizată 40
Grancea Alexandru (Nanu) tri 10 Februarie 2021, 18:51 Evaluare finalizată 100
Mihnea Mogonea (MogoneaM) tri 10 Februarie 2021, 18:41 Evaluare finalizată 30
Mihnea Mogonea (MogoneaM) tri 10 Februarie 2021, 18:41 Evaluare finalizată 30
Mihnea Mogonea (MogoneaM) tri 10 Februarie 2021, 18:40 Evaluare finalizată 30
Mihnea Mogonea (MogoneaM) tri 10 Februarie 2021, 18:40 Evaluare finalizată 0
Mihnea Mogonea (MogoneaM) tri 10 Februarie 2021, 18:39 Evaluare finalizată E.C
Mihnea Mogonea (MogoneaM) tri 10 Februarie 2021, 18:39 Evaluare finalizată E.C
Mihnea Mogonea (MogoneaM) tri 10 Februarie 2021, 18:37 Evaluare finalizată 0
Mihnea Mogonea (MogoneaM) tri 10 Februarie 2021, 18:37 Evaluare finalizată E.C
Mihnea Mogonea (MogoneaM) tri 10 Februarie 2021, 18:37 Evaluare finalizată E.C
Grancea Alexandru (Nanu) tri 10 Februarie 2021, 18:10 Evaluare finalizată 100
Boțocan Andrei (Andreiab) tri 10 Februarie 2021, 17:28 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) tri 10 Februarie 2021, 17:16 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) tri 10 Februarie 2021, 17:16 Evaluare finalizată 100
Boțocan Andrei (Andreiab) tri 10 Februarie 2021, 17:06 Evaluare finalizată 10
Boțocan Andrei (Andreiab) tri 10 Februarie 2021, 17:05 Evaluare finalizată 10
Taerel Radu (T1radu) tri 10 Februarie 2021, 16:17 Evaluare finalizată 100
I𝕠𝕟𝕒𝕤𝕔𝕦 𝔸𝕟𝕕𝕣𝕖𝕚 (tsm_answar) tri 10 Februarie 2021, 14:59 Evaluare finalizată 100
Vraja Luca (LORDEN) tri 10 Februarie 2021, 14:30 Evaluare finalizată 100
Vraja Luca (LORDEN) tri 10 Februarie 2021, 14:17 Evaluare finalizată 100
Radu Tanasa (tanasaradu) tri 10 Februarie 2021, 13:37 Evaluare finalizată 100
Lincă Amalia (linca_amalia) tri 10 Februarie 2021, 11:03 Evaluare finalizată 100
Vans. Off the wall. (vans) tri 10 Februarie 2021, 10:12 Evaluare finalizată 100
Vans. Off the wall. (vans) tri 10 Februarie 2021, 10:11 Evaluare finalizată 30
Vans. Off the wall. (vans) tri 10 Februarie 2021, 10:10 Evaluare finalizată 60
Vans. Off the wall. (vans) tri 10 Februarie 2021, 10:09 Evaluare finalizată 60
Vans. Off the wall. (vans) tri 10 Februarie 2021, 10:09 Evaluare finalizată 60
POPESCU ANDREI (andreip99) tri 10 Februarie 2021, 09:07 Evaluare finalizată 100
Petruț Raul-Sabin (Petrut_Raul) tri 10 Februarie 2021, 00:42 Evaluare finalizată 100
Petruț Raul-Sabin (Petrut_Raul) tri 10 Februarie 2021, 00:42 Evaluare finalizată 0
Among Us (fer_haur_99) tri 09 Februarie 2021, 22:08 Evaluare finalizată 100
✔️ Popa Adrian (a53) tri 09 Februarie 2021, 21:02 Evaluare finalizată 100
Voica Stefan (voicastefanalexandru) tri 09 Februarie 2021, 20:39 Evaluare finalizată 100
Preduca Matei (PREDVCA) tri 09 Februarie 2021, 19:24 Evaluare finalizată 100
Lautaru Bianca (biancalautaru) tri 09 Februarie 2021, 19:13 Evaluare finalizată 100
Curca David (David_Curca9) tri 09 Februarie 2021, 19:08 Evaluare finalizată 100
Iacob Tudor (IacobTudor) tri 09 Februarie 2021, 19:03 Evaluare finalizată 100
Iacob Tudor (IacobTudor) tri 09 Februarie 2021, 19:00 Evaluare finalizată 60
Iacob Tudor (IacobTudor) tri 09 Februarie 2021, 18:59 Evaluare finalizată 60
Iacob Tudor (IacobTudor) tri 09 Februarie 2021, 18:57 Evaluare finalizată 60
Iacob Tudor (IacobTudor) tri 09 Februarie 2021, 18:57 Evaluare finalizată 60
Serban Alexandru (AlexSerban21) tri 09 Februarie 2021, 18:46 Evaluare finalizată 30
Buga Alin (alin_buga) tri 09 Februarie 2021, 18:27 Evaluare finalizată 100
Du-te sus!