#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 | 10 Februarie 2021, 23:55 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 23:03 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 23:02 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 22:03 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 21:36 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 18:58 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 18:54 | Evaluare finalizată | 40 | |||
tri | 10 Februarie 2021, 18:51 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 18:41 | Evaluare finalizată | 30 | |||
tri | 10 Februarie 2021, 18:41 | Evaluare finalizată | 30 | |||
tri | 10 Februarie 2021, 18:40 | Evaluare finalizată | 30 | |||
tri | 10 Februarie 2021, 18:40 | Evaluare finalizată | 0 | |||
tri | 10 Februarie 2021, 18:39 | Evaluare finalizată | E.C | |||
tri | 10 Februarie 2021, 18:39 | Evaluare finalizată | E.C | |||
tri | 10 Februarie 2021, 18:37 | Evaluare finalizată | 0 | |||
tri | 10 Februarie 2021, 18:37 | Evaluare finalizată | E.C | |||
tri | 10 Februarie 2021, 18:37 | Evaluare finalizată | E.C | |||
tri | 10 Februarie 2021, 18:10 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 17:28 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 17:16 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 17:16 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 17:06 | Evaluare finalizată | 10 | |||
tri | 10 Februarie 2021, 17:05 | Evaluare finalizată | 10 | |||
tri | 10 Februarie 2021, 16:17 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 14:59 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 14:30 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 14:17 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 13:37 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 11:03 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 10:12 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 10:11 | Evaluare finalizată | 30 | |||
tri | 10 Februarie 2021, 10:10 | Evaluare finalizată | 60 | |||
tri | 10 Februarie 2021, 10:09 | Evaluare finalizată | 60 | |||
tri | 10 Februarie 2021, 10:09 | Evaluare finalizată | 60 | |||
tri | 10 Februarie 2021, 09:07 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 00:42 | Evaluare finalizată | 100 | |||
tri | 10 Februarie 2021, 00:42 | Evaluare finalizată | 0 | |||
tri | 09 Februarie 2021, 22:08 | Evaluare finalizată | 100 | |||
tri | 09 Februarie 2021, 21:02 | Evaluare finalizată | 100 | |||
tri | 09 Februarie 2021, 20:39 | Evaluare finalizată | 100 | |||
tri | 09 Februarie 2021, 19:24 | Evaluare finalizată | 100 | |||
tri | 09 Februarie 2021, 19:13 | Evaluare finalizată | 100 | |||
tri | 09 Februarie 2021, 19:08 | Evaluare finalizată | 100 | |||
tri | 09 Februarie 2021, 19:03 | Evaluare finalizată | 100 | |||
tri | 09 Februarie 2021, 19:00 | Evaluare finalizată | 60 | |||
tri | 09 Februarie 2021, 18:59 | Evaluare finalizată | 60 | |||
tri | 09 Februarie 2021, 18:57 | Evaluare finalizată | 60 | |||
tri | 09 Februarie 2021, 18:57 | Evaluare finalizată | 60 | |||
tri | 09 Februarie 2021, 18:46 | Evaluare finalizată | 30 | |||
tri | 09 Februarie 2021, 18:27 | Evaluare finalizată | 100 |