Fişierul intrare/ieşire:invcs.in, invcs.outSursăinfo-arena 1.0
AutorAndrei TeodorescuAdăugată de
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.ininvcs.out
5
1
1
1
2
2
6
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content