secv9

Secventa 9

== include(page="template/taskheader" task_id="secv9") ==

Poveste şi cerinţă...

Se da un sir de $N$ numere intregi. Sa se gaseasca cea mai lunga subsecventa care are suma mai mare sau egala cu un numar dat $S$.

h2. Date de intrare

Fişierul de intrare $secv9.in$ ...

Pe prima linie a fisierului de intrare $secv9.in$ se gasesc doua numere intregi $N$ si $S$. Pe a doua linie se gasesc cele $N$ valori ale sirului.

h2. Date de ieşire

În fişierul de ieşire $secv9.out$ ...

În fişierul de ieşire $secv9.out$ veti afisa lungimea celei mai lungi subsecvente cu suma mai mare sau egala cu $S$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 10^5^$
* $Lungimea oricarei subsecvente, precum si valoarea $S$, se incadreaza in 32 de biti.$
* *Se garanteaza existenta unei solutii pentru toate datele de test.$

h2. Exemplu
table(example). |_. secv9.in |_. secv9.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5 7
-4 10 -3 6 -12
| 4

|
h3. Explicaţie

...

Subsecventa cuprinsa intre indicii 1 si 4 ai sirului are suma 9. Este cea mai lunga subsecventa cu suma mai mare sau egala cu 7.

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