Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | entropy.in, entropy.out | Sursă | ACM-ICPC Faza Nationala 2018 |
Autor | Mihai Calancea | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 524288 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Entropy
În general, faci săptămânal curăţenie în cameră şi ajungi să pui multe lucruri în cămară, ca să nu te gândeşti prea mult la ce vrei să faci cu ele. Faci lunar curăţenie în cămară şi pui pe balcon lucrurile care nu mai încap. Azi faci curat pe balcon şi nu e prea veselă situaţia.
Conform creşterii tale de programator, vei sparge problema în probleme mai mici. Acum te vei ocupa de 3 cutii, fiecare conţinând cărţi, reviste sau ziare. Probabil ar trebui să le arunci pe toate, dar tu îţi doreşti să pui toate cărţile în cutia 1, toate revistele în cutia 2 şi toate ziarele în cutia 3. Cutiile funcţionează ca nişte stive, deci operaţiile posibile sunt de a lua o carte din vârful unei cutii şi a o plasa în vârful altei cutii.
Îţi doreşti să plasezi toate obiectele la locul lor folosind un număr rezonabil de operaţii.
Date de intrare
Fişierul de intrare entropy.in ...
Date de ieşire
În fişierul de ieşire entropy.out ...
Restricţii
- 1 ≤ T ≤ 100
- 1 ≤ Numărul de obiecte dintr-o cutie ≤ 100
- Numărul total de operaţii folosite pentru rezolvarea unui test trebuie să fie cel mult egal cu 1300
Exemplu
entropy.in | entropy.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...