Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-04-05 16:55:11.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | lacat.in, lacat.out | Sursă | Grigore Moisil 2008, clasele 11-12 |
| Autor | Clara Ionescu, Csaba Patcas | Adăugată de |  Andrei Grigorean •wefgef |
| Timp execuţie pe test | 0.525 sec | Limită de memorie | 256000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Lacat
Lacatul dracului este o jucarie veche chinezeasca. Este format din inele de metal, montate pe cate o coada de lemn, astfel incat coada unui inel trece prin inelul urmator. Atunci cand lacatul este inchis, cozile sunt blocate intr-un suport de lemn de forma ovala.
Lacatul trebuie deschis, adica inelele trebuie desprinse din acest suport oval (trebuie date jos). Inelele sunt numerotate de la stanga la dreapta cu numere de la 1 la N. Intr-un pas se poate elibera sau pune la loc un singur inel, respectand urmatoarele reguli:
- Primul inel poate fi eliberat sau pus la loc oricand.
- Fiecare inel, avand numarul de ordine i > 1 poate fi eliberat sau pus la loc atunci si numai atunci cand inelul avand numarul de ordine i-1 se afla prins in suportul oval (este sus) si toate inele avand numarul de ordine mai mic decat i-1 sunt eliberate (sunt jos).
Lacatul este deschis daca toate inelele sunt eliberate (sunt jos).
Date de intrare
Fisierul de intrare lacat.in ...
Date de iesire
In fisierul de iesire lacat.out ...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| lacat.in | lacat.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
