Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | jucarii.in, jucarii.out | Sursă | Lot Ploiești Juniori 2026, Baraj 2 |
| Autor | Catalin Francu | Adăugată de |  Antonie Aureliu Valentin •ValiAntonie123 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 524288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Jucarii
Un copil are M jucării pe care, fiind copil de informatician, le-a numerotat de la 1 la M. El îşi ţine jucăriile în dulap, în nişte cutii, câte două jucării în fiecare cutie, cu excepţia ultimei cutii, în care stă o singură jucărie dacă M este impar.
Copilul şi-a planificat ordinea în care vrea să se joace diseară cu jucăriile: J1, J2, . . . , JN (un vector de N numere naturale între 1 şi M, nu neapărat distincte). Totuşi, camera este mică şi copilul poate scoate din dulap o singură cutie odată. Ori de câte ori jucăria cu care urmează să se joace este în dulap (inclusiv prima dată), el trebuie să
deschidă dulapul, să pună la loc în dulap cutia de afară (dacă există vreo cutie afară), şi abia apoi să scoată cutia cu jucăria dorită. În aşteptarea serii, copilul se hotărăşte să-şi reorganizeze jucăriile în cutii.
Cerinţă
Găsiţi o aşezare a jucăriilor în cutii care să minimizeze numărul de deschideri ale dulapului.
Date de intrare
Fişierul de intrare jucarii.in conţine pe prima linie numerele M şi N, iar pe a doua linie valorile J1, J2, . . . , JN, despărţite prin spaţii.
Date de ieşire
În fişierul de ieşire jucarii.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| jucarii.in | jucarii.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
