==Include(page="template/taskheader" task_id="invcs")==
 
==Include(page="template/raw")==
 
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:
 
h2. Cerinta
 
Cate permutari ale primelor n numere naturale duc la obtinerea acestui vector auxiliar?
 
h2. 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.
 
h2. Date de Iesire
 
Fisierul de iesire invcs.out va contine o singura linie cu numarul cerut.
 
h2. 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

==Include(page="template/taskheader" task_id="invcs")==
 
==Include(page="template/raw")==
 
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:
 
h2. Cerinta
 
Cate permutari ale primelor $N$ numere naturale duc la obtinerea acestui vector auxiliar?
 
h2. 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.
 
h2. Date de Iesire
 
Fisierul de iesire $invcs.out$ va contine o singura linie cu numarul cerut.
 
h2. Restrictii si precizari
 
* $N ≤ 20$
 
h2. Exemplu
 
table(example). |_. invcs.in |_. invcs.out |
| 5
1
1
1
2
2
| 6 |
 
 

==Include(page="template/taskfooter" task_id="invcs")==