Diferente pentru problema/calancea intre reviziile #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="calancea") ==
Poveste şi cerinţă...
Miruna a ajuns în faţa unei noi provocări: în cetatea Devei a găsit $N$ calănci aşezate în linie, fiecare calance avînd o anumită înălţime exprimată în centimetri. Înălţimea unei calănci poate fi crescută cu $1$ centimetru, însă această operaţie o costă exact $1$ leu. Operaţia de creştere poate fi aplicată aceleiaşi calănci de oricîte ori. Avînd un buget de $B$ lei la dispoziţie, Miruna se întreabă cîte subsecvenţe ale şirului de calănci pot fi transformate astfel încît să devină monoton crescătoare.
h2. Date de intrare
Fişierul de intrare $calancea.in$ ...
Pe prima line a fisierului $calancea.in$ se vor afla numerele $N$ şi $B$, cu semnificaţia din enunţ. Următoarele $N$ linii vor conţine câte un şir de lungime $N$ valori reprezentând înălţimile calăncilor.
 
h2. Date de ieşire
În fişierul de ieşire $calancea.out$ ...
În fişierul $calancea.out$ se vor afişa un singur număr întreg reprezentând numărul de subsecvenţe care pot fi transformate în şiruri monoton crescătoare avînd la dispoziţie bugetul $B$.
 
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 1.000.000$
* $1 ≤ B ≤ 10^15$
h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.