| Fişierul intrare/ieşire: | secv9.in, secv9.out | Sursă | Algoritmiada 2010, Runda 2 |
| Autor | Cosmin Silvestru Negruseri | Adăugată de |  Andrei Grigorean •wefgef |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | secv9.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
remote content
