invcs

Invcs

== include(page="template/taskheader" task_id="invcs") ==

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

Poveste ...

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. Restrictii

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 intrare

h2. Date de Iesire

...

Fisierul de iesire $invcs.out$ va contine o singura linie cu numarul cerut.

h2. Date de iesire

h2. Restrictii si precizari

...

* $N ≤ 20$

h2. Exemplu

| invcs.in | invcs.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. invcs.in |_. invcs.out |
| 5
1
1
1
2
2
| 6 |

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

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

1018