Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | stiva3.in, stiva3.out | Sursă | ONI 2014 Clasa a 10-a |
| Autor | Zoltan Szabo | Adăugată de |  Bogdan Pop •pop_bogdan |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Stiva3
Olivius d’Info a primit de ziua lui o stivă şi s-a bucurat foarte tare. S-a tot gândit ce să facă cu ea
şi a inventat un joc de logică pentru colegii lui de clasă.
În prima fază el a scris mai multe bileţele, conţinând fiecare câte o permutare a primelor n
numere naturale nenule: 1, 2, 3, ... , n. Bileţelele scrise conţin permutări pentru diferite valori
ale lui n.
A clasificat aceste permutări în permutări stivuite şi permutări nestivuite.
O permutare este stivuită dacă se poate obţine pe parcursul introducerii în stivă a numerelor 1,
2, 3, ...,n în această ordine, prin extragerea elementelor, în ordinea indicată în permutare.
O permutare nestivuită este o permutare care NU se poate obţine prin procedeul de mai sus.
Respectând procedeul lui Olivius, pentru n=4, permutarea stivuită (2,1,3,4) se obţine astfel:
Date de intrare
Fişierul de intrare stiva3.in ...
Date de ieşire
În fişierul de ieşire stiva3.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| stiva3.in | stiva3.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
