Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-10-05 11:14:53.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | consir.in, consir.out | Sursă | Autumn Warmup 2007, Runda 3 |
| Autor | Adrian Airinei | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.225 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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. 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.in | consir.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
