perm
Se da un numar natural N
si un sir de N numere naturale
notate ai, i
= 0,N-1 cu proprietatea ca 0 <=
ai < N pentru orice i
= 0,N-1. Se numeste subpermutare a sirului dat orice multime {i1,
i2, ... im} care satisface urmatoarea proprietate:
Spunem ca o subpermutare
este mai mare decat o alta daca are cardinalul mai mare decat aceasta din urma.
Cerinta
Sa se determine cardinalul
celei mai mari subpermutari a sirulul dat. Date de intrare Pe prima linie a fisierului
de intrare perm.in se
gaseste numarul natural N. Pe
urmatoarea linie se afla numerele a0,
a1, ... aN-1,
in aceasta ordine, separate prin spatii. Date de iesire Prima si singura linie a
fisierului perm.out va
contine cardinalul cerut. Restrictii
Exemplu
perm.in |
perm.out |
3 1 2 1 |
2 |
Explicatie
Multimea {1, 2} respecta proprietatea data si este cea mai mare cu aceasta proprietate a1 = 2, a2 = 1.
Timp maxim de executie/test: 0.5 secunde
Total memorie alocata 15 Mb, din care pentru stiva 1 Mb.
student
Stefan Ciobaca
Universitatea "Alexandru Ioan Cuza", Iasi, Facultatea de Informatica
Contact:
addictedtoprogramming@yahoo.com