Bunget Mihai (mihaibun) Cerința
Se consideră un şir format din n numere naturale şi un număr natural dat k. Să se determine numărul secvenţelor din şir care au proprietatea că suma elementelor secvenţei este de cel puţin de k ori mai mare sau egală decât numărul elementelor secvenţei.
Date de intrare
Fișierul de intrare secventak.in conține pe prima linie numerele n şi k , iar pe a doua linie n numere naturale separate prin spații.
Date de ieșire
Fișierul de ieșire secventak.out va conține pe prima linie numărul secvenţelor cu proprietatea dată.
Restricții și precizări
1 ≤ n ≤ 100.0001 ≤ k ≤ 1.000.000.000- numerele din şir sunt mai mici decât
1.000.000.000
Exemplu:
secventak.in
5 8 2 9 17 3 20
secventak.out
11
Explicație
Secvenţele care au suma elementelor de cel puţin 8 ori mai mare decât numărul elementelor secvenţei, sunt :
(2,9,17);(2,9,17,3,20);(9);(9,17);(9,17,3);(9,17,3,20);(17);(17,3);(17,3,20);(3,20);(20), adică11secvenţe.