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
Staicu Matei (staicumatei) tri 14 Februarie 2021, 10:15 Evaluare finalizată 60
Staicu Matei (staicumatei) tri 14 Februarie 2021, 10:11 Evaluare finalizată 40
Staicu Matei (staicumatei) tri 14 Februarie 2021, 10:11 Evaluare finalizată 40
Dumitru Andrei Denis (andreidenisdumitru) tri 13 Februarie 2021, 23:57 Evaluare finalizată 100
Iurian Bogdan (Boga) tri 13 Februarie 2021, 20:00 Evaluare finalizată 100
Manole Ecaterina (kkk1234) tri 13 Februarie 2021, 17:23 Evaluare finalizată 90
Ungureanu Sergiu (sergiu2005) tri 13 Februarie 2021, 11:58 Evaluare finalizată 100
Dinca OAreMica (Peseditzi) tri 13 Februarie 2021, 11:46 Evaluare finalizată 90
Dinca OAreMica (Peseditzi) tri 13 Februarie 2021, 11:46 Evaluare finalizată E.C
Dinca OAreMica (Peseditzi) tri 13 Februarie 2021, 11:45 Evaluare finalizată 90
Dinca OAreMica (Peseditzi) tri 13 Februarie 2021, 11:45 Evaluare finalizată 90
Gelu Ionescu (test111) tri 13 Februarie 2021, 07:28 Evaluare finalizată 100
Toma Alexandru (AlexTM) tri 13 Februarie 2021, 00:46 Evaluare finalizată 100
Lup Alexia (LupAlexia) tri 12 Februarie 2021, 19:30 Evaluare finalizată 100
Muresan Ciprian (mcip1977) tri 12 Februarie 2021, 19:29 Evaluare finalizată 100
Johnny Test (JTest) tri 12 Februarie 2021, 19:29 Evaluare finalizată 100
Johnny Test (JTest) tri 12 Februarie 2021, 19:25 Evaluare finalizată 90
Johnny Test (JTest) tri 12 Februarie 2021, 19:23 Evaluare finalizată 70
Johnny Test (JTest) tri 12 Februarie 2021, 19:21 Evaluare finalizată 60
Johnny Test (JTest) tri 12 Februarie 2021, 19:19 Evaluare finalizată 60
PARMI NOUS DMC5 (traianflorianalin) tri 12 Februarie 2021, 18:58 Evaluare finalizată 100
PARMI NOUS DMC5 (traianflorianalin) tri 12 Februarie 2021, 18:57 Evaluare finalizată 100
PARMI NOUS DMC5 (traianflorianalin) tri 12 Februarie 2021, 18:55 Evaluare finalizată 90
Ivan Andrei (IvanAndreiCristian) tri 12 Februarie 2021, 16:16 Evaluare finalizată 100
Toma Raluca (ralucatoma) tri 12 Februarie 2021, 13:30 Evaluare finalizată 100
POPA ROBERT (POPA_ROBERT_ANDREI) tri 12 Februarie 2021, 09:14 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) tri 11 Februarie 2021, 21:19 Evaluare finalizată 100
Vasiu Rares (Vasiu_Rares_Andrei) tri 11 Februarie 2021, 21:18 Evaluare finalizată 100
Vasiu Rares (Vasiu_Rares_Andrei) tri 11 Februarie 2021, 21:17 Evaluare finalizată 30
Vasiu Rares (Vasiu_Rares_Andrei) tri 11 Februarie 2021, 20:45 Evaluare finalizată E.C
Săveanu Alex-Petru (PetruSaveanu) tri 11 Februarie 2021, 20:38 Evaluare finalizată 100
Spiridon Mihnea (code_blocks) tri 11 Februarie 2021, 19:37 Evaluare finalizată E.C
Tompea Viorel (tompeaviorel) tri 11 Februarie 2021, 18:48 Evaluare finalizată 100
Miron Alexandru Bogdan (MironAlexandruBogdan) tri 11 Februarie 2021, 18:42 Evaluare finalizată 100
Oniga Mihai (bustatu) tri 11 Februarie 2021, 16:34 Evaluare finalizată 100
Morar Herlea Cezar Andrei (Morar_Cezar12) tri 11 Februarie 2021, 16:04 Evaluare finalizată 100
Andrei Visalon (Prekzursil) tri 11 Februarie 2021, 14:52 Evaluare finalizată 100
Bigu Cezar (python131) tri 11 Februarie 2021, 13:32 Evaluare finalizată 100
Cioata Ina (inacioata) tri 11 Februarie 2021, 12:42 Evaluare finalizată 100
FRONE DRONE (frone) tri 11 Februarie 2021, 12:18 Evaluare finalizată 100
FRONE DRONE (frone) tri 11 Februarie 2021, 12:17 Evaluare finalizată 60
Anghel Patrick (patrick02) tri 11 Februarie 2021, 09:16 Evaluare finalizată 100
Anghel Patrick (patrick02) tri 11 Februarie 2021, 09:16 Evaluare finalizată 90
Anghel Patrick (patrick02) tri 11 Februarie 2021, 09:15 Evaluare finalizată 100
Anghel Patrick (patrick02) tri 11 Februarie 2021, 09:14 Evaluare finalizată E.C
Anghel Patrick (patrick02) tri 11 Februarie 2021, 09:14 Evaluare finalizată E.C
Anghel Patrick (patrick02) tri 11 Februarie 2021, 09:14 Evaluare finalizată E.C
Porojan Victor-Andrei (TheShadow_YT) tri 11 Februarie 2021, 08:47 Evaluare finalizată 100
Porojan Victor-Andrei (TheShadow_YT) tri 11 Februarie 2021, 08:46 Evaluare finalizată 90
Aspru Octavian (oaspru) tri 11 Februarie 2021, 06:27 Evaluare finalizată 100
Du-te sus!