== include(page="template/taskheader" task_id="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 $i{~1~}, i{~2~} ... i{~p~}$ (cu valori cuprinse intre $1$ si $N$) cu proprietatea ca $A[i{~1~}], A[i{~2~}] ... A[i{~p~}]$ sunt numere consecutive. Mai exact $A[i{~2~}]=A[i{~1~}]+1$, $A[i{~3~}]=A[i{~2~}]+1$ ... $A[i{~p~}]=A[i{~p-1~}]+1$. Determinati $K$, lungimea maxima a unui consir ce se poate forma, precum si numarul de consiruri distincte de lungime $1$, $2$ ... $K$.

Vultur a gasit in cartea de chimie o problema pe 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 $i{~1~}, i{~2~} ... i{~p~}$ (cu valori cuprinse intre $1$ si $N$) cu proprietatea ca $A[i{~1~}], A[i{~2~}] ... A[i{~p~}]$ sunt numere consecutive. Mai exact $A[i{~2~}]=A[i{~1~}]+1$, $A[i{~3~}]=A[i{~2~}]+1$ ... $A[i{~p~}]=A[i{~p-1~}]+1$. Determinati $K$, lungimea maxima a unui consir ce se poate forma, precum si numarul de consiruri distincte de lungime $1$, $2$ ... $K$.

h2. Date de intrare

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

==SmfTopic(topic_id="2161")==

2161