Fișierul intrare/ieșire	cutii1.in, cutii1.out	Sursă	ONI 2003 clasa a 8-a
Autor	Rodica Pintea	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	2.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Cutii1 (clasa a 6-a)

Pe o bandă ce desfășoară o mișcare ”du-te-vino” se află n cutii, inițial goale. Un dispozitiv fix suspendat deasupra benzii eliberează câte o bomboană din timp în timp plasând-o în cutia aflată în momentul respectiv în dreptul său. Banda se deplasează constant astfel încât la fiecare secundă se află o altă cutie în dreptul dispozitivului D (cutia vecină celei care s-a aflat anterior în dreptul acestuia). Dacă *n*=4, atunci inițial cutia numărul 1 se află în dreptul dispozitivului, în secunda imediat următoare banda se va deplasa astfel încât cutia 2 se va afla în dreptul dispozitivului. În secundele 3, 4, 5, 6, 7, 8 etc. cutiile 3, 4, 3, 2,1, 2 etc. se vor afla succesiv în dreptul dispozitivului.

Lungimea totală a benzii este de 2·*n*-1 ori mai mare decât lungimea unei cutii, astfel încât in timpul mișcării, va exista în permanență o cutie sub dispozitivul care eliberează bomboane.

În figura alăturată sunt reprezentate primele 8 secunde de funcționare a ansamblului format din banda rulantă cu 4 cutii și dispozitivul D. Se știe că în prima secundă de funcționare a ansamblului dispozitivul eliberează o bomboană în cutia numărul 1.

Date de intrare

Fișierul de intrare cutii1.in ...

Date de ieșire

În fișierul de ieșire cutii1.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...