Fișierul intrare/ieșire: rucsac.in, rucsac.out Sursă ad-hoc
Autor din folclor Adăugată de teodor94Teodor Plop •teodor94
Timp execuție pe test 0.8 sec Limită de memorie 4096 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

Vezi soluțiile 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.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