Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | rucsac.in, rucsac.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | din folclor | Adăugată de |
|
| Timp de execuție pe test | 0.3 sec | Limită de memorie | 4096 KB |
| Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Rucsac
Se citesc doua numere naturale N si K si un sir de N numere naturale. Sa se raspunda la urmatoarea intrebare:
- Cate subsiruri ale sirului initial au suma elementelor egala cu K?
Date de intrare
Fișierul de intrare rucsac.in contine pe prima linie doua numere naturale N si K. Pe cea de-a doua linie se gasesc N numere naturale, reprezentand elementele sirului.
Date de ieșire
În fișierul de ieșire rucsac.out se va gasi pe prima linie un singur numar natural, reprezentand numarul total de subsiruri care au suma elementelor egala cu K.
Restricții
- ... ≤ ... ≤ ...
Exemplu
| rucsac.in | rucsac.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...



Poți vedea testele pentru această problemă accesând