Fişierul intrare/ieşire:secv9.in, secv9.outSursăAlgoritmiada 2010, Runda 2
AutorCosmin Silvestru NegruseriAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Secv9

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.

Date de intrare

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.

Date de ieşire

In fisierul de iesire secv9.out veti afisa lungimea celei mai lungi subsecvente cu suma mai mare sau egala cu S.

Restricţii

  • 1 ≤ N ≤ 105
  • Valorile sirului, suma oricarei subsecvente, precum si valoarea S, se incadreaza pe 32 de biti cu semn.
  • Se garanteaza existenta unei solutii pentru toate datele de test.

Exemplu

secv9.insecv9.out
5 7
-4 10 -3 6 -12
4

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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content