#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 | ||
---|---|---|---|---|---|---|
tri | 14 Februarie 2021, 10:15 | Evaluare finalizată | 60 | |||
tri | 14 Februarie 2021, 10:11 | Evaluare finalizată | 40 | |||
tri | 14 Februarie 2021, 10:11 | Evaluare finalizată | 40 | |||
tri | 13 Februarie 2021, 23:57 | Evaluare finalizată | 100 | |||
tri | 13 Februarie 2021, 20:00 | Evaluare finalizată | 100 | |||
tri | 13 Februarie 2021, 17:23 | Evaluare finalizată | 90 | |||
tri | 13 Februarie 2021, 11:58 | Evaluare finalizată | 100 | |||
tri | 13 Februarie 2021, 11:46 | Evaluare finalizată | 90 | |||
tri | 13 Februarie 2021, 11:46 | Evaluare finalizată | E.C | |||
tri | 13 Februarie 2021, 11:45 | Evaluare finalizată | 90 | |||
tri | 13 Februarie 2021, 11:45 | Evaluare finalizată | 90 | |||
tri | 13 Februarie 2021, 07:28 | Evaluare finalizată | 100 | |||
tri | 13 Februarie 2021, 00:46 | Evaluare finalizată | 100 | |||
tri | 12 Februarie 2021, 19:30 | Evaluare finalizată | 100 | |||
tri | 12 Februarie 2021, 19:29 | Evaluare finalizată | 100 | |||
tri | 12 Februarie 2021, 19:29 | Evaluare finalizată | 100 | |||
tri | 12 Februarie 2021, 19:25 | Evaluare finalizată | 90 | |||
tri | 12 Februarie 2021, 19:23 | Evaluare finalizată | 70 | |||
tri | 12 Februarie 2021, 19:21 | Evaluare finalizată | 60 | |||
tri | 12 Februarie 2021, 19:19 | Evaluare finalizată | 60 | |||
tri | 12 Februarie 2021, 18:58 | Evaluare finalizată | 100 | |||
tri | 12 Februarie 2021, 18:57 | Evaluare finalizată | 100 | |||
tri | 12 Februarie 2021, 18:55 | Evaluare finalizată | 90 | |||
tri | 12 Februarie 2021, 16:16 | Evaluare finalizată | 100 | |||
tri | 12 Februarie 2021, 13:30 | Evaluare finalizată | 100 | |||
tri | 12 Februarie 2021, 09:14 | Evaluare finalizată | 100 | |||
tri | 11 Februarie 2021, 21:19 | Evaluare finalizată | 100 | |||
tri | 11 Februarie 2021, 21:18 | Evaluare finalizată | 100 | |||
tri | 11 Februarie 2021, 21:17 | Evaluare finalizată | 30 | |||
tri | 11 Februarie 2021, 20:45 | Evaluare finalizată | E.C | |||
tri | 11 Februarie 2021, 20:38 | Evaluare finalizată | 100 | |||
tri | 11 Februarie 2021, 19:37 | Evaluare finalizată | E.C | |||
tri | 11 Februarie 2021, 18:48 | Evaluare finalizată | 100 | |||
tri | 11 Februarie 2021, 18:42 | Evaluare finalizată | 100 | |||
tri | 11 Februarie 2021, 16:34 | Evaluare finalizată | 100 | |||
tri | 11 Februarie 2021, 16:04 | Evaluare finalizată | 100 | |||
tri | 11 Februarie 2021, 14:52 | Evaluare finalizată | 100 | |||
tri | 11 Februarie 2021, 13:32 | Evaluare finalizată | 100 | |||
tri | 11 Februarie 2021, 12:42 | Evaluare finalizată | 100 | |||
tri | 11 Februarie 2021, 12:18 | Evaluare finalizată | 100 | |||
tri | 11 Februarie 2021, 12:17 | Evaluare finalizată | 60 | |||
tri | 11 Februarie 2021, 09:16 | Evaluare finalizată | 100 | |||
tri | 11 Februarie 2021, 09:16 | Evaluare finalizată | 90 | |||
tri | 11 Februarie 2021, 09:15 | Evaluare finalizată | 100 | |||
tri | 11 Februarie 2021, 09:14 | Evaluare finalizată | E.C | |||
tri | 11 Februarie 2021, 09:14 | Evaluare finalizată | E.C | |||
tri | 11 Februarie 2021, 09:14 | Evaluare finalizată | E.C | |||
tri | 11 Februarie 2021, 08:47 | Evaluare finalizată | 100 | |||
tri | 11 Februarie 2021, 08:46 | Evaluare finalizată | 90 | |||
tri | 11 Februarie 2021, 06:27 | Evaluare finalizată | 100 |