Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-09-28 19:35:20.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:entropy.in, entropy.outSursăACM-ICPC Faza Nationala 2018
AutorMihai CalanceaAdăugată de
Timp execuţie pe test0.05 secLimită de memorie524288 kbytes
Scorul tăuN/ADificultateN/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 un obiect din vârful unei cutii şi a-l 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 va conţine pe prima sa linie valoarea T, reprezentând numărul de teste din fişier. Fiecare test conţine 3 linii, reprezentând conţinutul cutiei 1, 2, respectiv 3. O carte este codificată prin caracterul a, o revistă este codificată prin caracterul b, iar un ziar este codificat prin caracterul c. Vârful cutiei este "la dreapta", i.e ultimul caracter din descrierea unei cutii dă tipul obiectului din vârful cutiei respective.

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

table(example). |_. entropy.in |_. entropy.out |
| 1
a
b
cba
|
|

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?