Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-01-28 15:27:12.000.
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.3 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 halfstea 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 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

  • ... ≤ ... ≤ ...

Exemplu

rucsac.in rucsac.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicație

...

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

Indicii de rezolvare

Arată 3 categorii