Pagini recente »
Diferențe pentru problema/rucsac între reviziile 3 și 7
Nu există diferențe între titluri.
Diferențe între conținut:
* 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 ≤ 1.000$
* $1 ≤ v[i] ≤ 1.000$
* $1 ≤ K ≤ 1.000.000$
* $1 ≤ N ≤ 500$
* $1 ≤ v[i] ≤ 500$
* $1 ≤ K ≤ 250.000$
h2. Exemplu
Nu există diferențe între securitate.