Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-10-05 11:14:34.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:consir.in, consir.outSursăAutumn Warmup 2007, Runda 3
AutorAdrian AirineiAdăugată deastronomyAirinei Adrian astronomy
Timp execuţie pe test0.225 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Consir

Vultur a gasit in cartea de chimie o problema care nu stie sa o rezolve si are nevoie de ajutorul vostru. Se da o secventa A, formata din N numere naturale. Un consir este un sir de numere naturale i1, i2 ... ip (cuprinse intre 1 si N) cu proprietatea ca A[i1], A[i2] ... A[ip] sunt numere consecutive.

Cerinta

Determinati K, lungimea maxima a unui consir ce se poate forma, precum si numarul de consiruri de lungime 1, 2 ... K.

Date de intrare

Pe prima linie a fisierului consir.in se va afla numarul N avand semnificatia din enunt. Pe urmatoarele N linii se afla valorile secventei A, mai exact pe linia i+1 se afla valoarea lui A[i].

Date de iesire

...

Restrictii

  • ... ≤ ... ≤ ...

Exemplu

consir.inconsir.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?