Revizia anterioară Revizia următoare
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
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
Link: [1]File-List
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 v[i]= 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(n<=20) 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.
Exemplu
invcs.in invcs.out
5 6
1
1
1
2
2
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/invcs/enunt_files/filelist.xml