Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | puzzle.in, puzzle.out | Sursă | Baraj 2008 gimnaziu |
| Autor | Livia Toca | Adăugată de |  Radu Zernoveanu •raduzer |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 4736 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Puzzle
Unul dintre jocurile preferate ale lui Temistocle este un puzzle In care el are la dispozitie un cuvant, fiecare litera a acestuia fiind scrisa pe cate o placuta. Initial, toate placutele sunt amestecate si asezate intr-o ordine oarecare pe un suport liniar, pozitiile placutelor fiind numerotate de la stanga la dreapta, incepand cu 1.
Daca se alege o placuta drept pivot, se obtin doua grupe:
- grupa 1 - formata din toate placutele din stanga placutei-pivot, inclusiv aceasta;
- grupa 2 - formata din toate placutele din dreapta placutei-pivot, fara aceasta.
Dupa alegerea placutei-pivot, toate placutele din grupa 1, daca exista, se deplaseaza circular spre stanga cu exact o pozitie, iar toate placutele din grupa 2, daca exista, se deplaseaza circular spre dreapta, cu exact o pozitie, ca in figura de mai jos, dupa care placutele se renumeroteaza, de la stanga la dreapta, incepand cu 1.
Scopul jocului este ca prin alegerea unui sir potrivit de placute-pivot sa se obtina o asezare a placutelor, astfel incat cuv���¢ntul format din literele scrise pe acestea, de la stanga la dreapta, sa fie identic cu cuvantul corect.
Date de intrare
In fisierul de intrare puzzle.in se afl���
- pe prima linie, cuv���¢ntul corect;
- pe a doua linie, cuv���¢ntul format prin asezarea initiala a placutelor.
Date de iesire
In fisierul de iesire puzzle.out se vor scrie, separate prin cate un spatiu, numerele naturale, reprezentand pozitiile placutelor-pivot, in ordinea alegerii lor. sirul se incheie cu numarul 0, care nu corespunde niciunei placute, ci reprezinta finalul jocului.
Restrictii
- Fiecare cuvant are cel mult 250 de litere.
- Dac��� exist��� mai multe solu���£ii, se va furniza una singur���, nu neap���rat optim���.
Exemplu
| puzzle.in | puzzle.out |
|---|---|
| abc bac | 2 0 |
| abcabc aabbcc | 6 2 2 0 |
| xyz xyz | 0 |
Explicatie
...
