Diferențe pentru problema/rucsac între reviziile #8 si #3

* Cate subsiruri ale sirului initial au suma elementelor egala cu [$K$]?

Afisati raspunsul acestei intrebari modulo [$999979$].
 

h2. 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.

h2. Restricții

* $1 ≤ N ≤ 500$
* $1 ≤ v[i] ≤ 500$
* $1 ≤ K ≤ 250.000$

* $1 ≤ N ≤ 1.000$
* $1 ≤ v[i] ≤ 1.000$
* $1 ≤ K ≤ 1.000.000$

h2. Exemplu

table(example).
|_. rucsac.in |_. rucsac.out |_. Explicatie |
| 5 11

8 3 6 5 2

  8 3 6 5 2

| 3
| 8 + 3 = 11

6 + 5 = 11
6 + 3 + 2 = 11

  6 + 5 = 11
  6 + 3 + 2 = 11

|
== include(page="template/taskfooter" task_id="rucsac") ==