Fișierul intrare/ieșire bile2.in, bile2.out Sursă .campion 2005
Autor Radu Boriga Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Bile 2 (clasa a 6-a)

Marele savant Lotocus a inventat dispozitivul din imaginea de mai jos, care functioneaza astfel:

  • initial cele n bile, numerotate de la 1 la n, sunt asezate în zona A, într-o ordine oarecare;
  • prin apasarea butonului identificat prin litera I prima bila din zona A cade în zona B;
  • prin apasarea butonului identificat prin litera O prima bila din zona B urca în zona C.

Cerinta

Deoarece onorabilul savant spera sa-si vânda inventia unei loterii, ajutati-l scriind un program care sa indice ordinea în care trebuie apasate cele doua butoane astfel încât plecând de la o configuratie initiala a bilelor în zona A sa se obtina o anumita configuratie a lor în zona C (ceea ce va dovedi importanta extraordinara a masinariei!).

Date de intrare

Fișierul de intrare bile2.in are urmatoarea structura:

  • pe prima linie valoarea numarului natural nenul n;
  • pe a doua linie n numere naturale nenule, separate prin spatii, reprezentând configuratia initiala a bilelor în zona A, specificate in ordine de la stanga la dreapta;
  • pe a treia linie n numere naturale nenule, separate prin spatii, reprezentând configuratia finala la care trebuie sa ajunga bilele în zona C, specificate in ordine de la stanga la dreapta.

Date de ieșire

Prima linie a fișierului de ieșire bile2.out va contine un sir format numai din literele I si O reprezentând ordinea în care trebuie apasate cele doua butoane astfel încât plecând de la configuratia initiala sa se obtina configuratia finala sau mesajul imposibil daca nu se poate realiza acest lucru.

Restricții

  • 1 ≤ n ≤ 2000

Exemplu

bile2.in bile2.out
5
5 4 2 1 3
2 4 1 5 3
IIIOOIOOIO
5
5 4 2 1 3
1 4 2 5 3
imposibil

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii