Diferente pentru problema/consir intre reviziile #14 si #23

Nu exista diferente intre titluri.

Diferente intre continut:

== 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. 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
* Termenii sirului au valori cuprinse intre $1$ si $1 000 000$
* Se garanteaza ca fiecare raspuns are o valoare mai mica decat $2^63^$ (se incadreaza pe tipuri de date intregi pe 64 biti fara semn)
* Lungimea unui consir este data de numarul de elemente
* Doua consiruri $X$ si $Y$ sunt distincte daca exista o pozitie $i$ astfel inca $X[i]$ diferit de $Y[i]$
* Doua consiruri $X$ si $Y$ sunt distincte daca exista o pozitie $i$ astfel incat $X{~i~}$ diferit de $Y{~i~}$
* In cel putin 30% din teste $N ≤ 1000$
h2. Exemplu
Cele 6 consiruri de lungime 1: $1$, $2$, $3$, $4$, $5$ si $6$
== include(page="template/taskfooter" task_id="consir") ==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
2161