| Fişierul intrare/ieşire: | permutare3.in, permutare3.out | Sursă | ad-hoc |
| Autor | Adăugată de |  Marian Darius •dariusdarius | |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Permutare3
Se citesc n si o permutare a numerelor de la 1 la n. Consideram un vector initial vid in care se adauga numerele de la 1 la n, pe rand, in ordinea din permutare. Sa se afiseze, dupa fiecare numar care intra in vector cate intervale diferite de numere consecutive exista in acesta.
Date de intrare
Fişierul de intrare permutare3.in va contine pe prima linie n, iar pe linia ce urmeaza numerele de la 1 la n, in ordinea permutarii.
Date de ieşire
În fişierul de ieşire permutare3.out se vor gasi n numere, fiecare scris pe linie noua, reprezentand numarul de intervale distincte dupa fiecare numar din input.
Restricţii
- 1 ≤ n ≤ 100.000
Exemplu
| permutare3.in | permutare3.out |
|---|---|
| 7 7 4 5 1 2 6 3 | 1 2 2 3 3 2 1 |
Explicaţie
Dupa inserarea lui 7, v = {7}. Singurul interval este [7, 7].
Dupa inserarea lui 4, v = {4, 7}. Intervalele sunt [4, 4] si [7, 7].
Dupa inserarea lui 5, v = {4, 5, 7}. Intervalele sunt [4, 5] si [7, 7].
Dupa inserarea lui 1, v = {1, 4, 5, 7}. Intervalele sunt [1, 1], [4, 5] si [7, 7].
Dupa inserarea lui 2, v = {1, 2, 4, 5, 7}. Intervalele sunt [1, 2], [4, 5] si [7, 7].
Dupa inserarea lui 6, v = {1, 2, 4, 5, 6, 7}. Intervalele sunt [1, 2] si [4, 7].
Dupa inserarea lui 3, v = {1, 2, 3, 4, 5, 6, 7}. Singurul interval este [1, 7].
