Fişierul intrare/ieşire:rucsac.in, rucsac.outSursăad-hoc
AutorDin FolclorAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.8 secLimită de memorie4096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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?

Afisati raspunsul acestei intrebari modulo 999979.

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 ≤ 500
  • 1 ≤ v[i] ≤ 500
  • 1 ≤ K ≤ 250.000

Exemplu

rucsac.inrucsac.outExplicatie
5 11
8 3 6 5 2
3
8 + 3 = 11
6 + 5 = 11
6 + 3 + 2 = 11
Trebuie sa te autentifici pentru a trimite solutii. Click aici