Fişierul intrare/ieşire: | invcs.in, invcs.out | Sursă | info-arena 1.0 |
Autor | Andrei Teodorescu | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Invcs
Gigel se joaca din nou cu algoritmul de aflare a celui mai lung subsir crescator. Pentru asta el foloseste un vector auxiliar v cu semnficatia vi = lungimea celui mai lung subsir crescator din sirul initial care se termina pe pozitia i.Uitandu-se el la sirul obtinut isi pune urmatoarea intrebare:
Cerinta
Cate permutari ale primelor N numere naturale duc la obtinerea acestui vector auxiliar?
Date de Intrare
Prima linie a fisierului de intrare invcs.in va contine numarul natural nenul N reprezentand lungimea unui sir pe care Gigel a aplicat algoritmul de aflare a celui mai lung subsir crescator. Pe urmatoarele N linii este dat vectorul auxiliar v calculat de Gigel.
Date de Iesire
Fisierul de iesire invcs.out va contine o singura linie cu numarul cerut.
Restrictii si precizari
- N ≤ 20
Exemplu
invcs.in | invcs.out |
---|---|
5 1 1 1 2 2 | 6 |