Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-01-28 18:57:27.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire rucsac.in, rucsac.out Sursă ad-hoc
Autor din folclor Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 0.8 sec Limită de memorie 4096 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Rucsac

Se citesc doua numere naturale N si K si un sir v 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

  • 1 ≤ N ≤ 1.000
  • 1 ≤ v[i] ≤ 1.000
  • 1 ≤ K ≤ 1.000.000

Exemplu

rucsac.in rucsac.out Explicatie
5 11 8 3 6 5 2
3
8 + 3 = 11 6 + 5 = 11 6 + 3 + 2 = 11

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii