Bunget Mihai (mihaibun) Cerința
Se dă un şir cu n numere naturale nenule. Aflaţi câte secvenţe din şir au produsul mai mic decât un număr natural p dat.
Date de intrare
Fișierul de intrare produs2.in conține pe prima linie numerele n şi p, iar pe a doua linie n numere naturale nenule separate prin spații, reprezentând elementele şirului.
Date de ieșire
Fișierul de ieșire produs2.out va conține pe prima linie numărul S, reprezentând numărul secvenţelor din şir având produsul mai mic decât p.
Restricții și precizări
1 ≤ n ≤ 1.000.0001 < p ≤ 2.000.000.000- numerele din şir vor fi mai mici decât
1.000
Exemplu:
produs2.in
5 10 1 2 3 4 2
produs2.out
9
Explicație
Avem 9 secvenţe în şir cu produsul mai mic decât 10:
1 |
2 |
1,2 |
1,2,3 |
2,3 |
3 |
4 |
4,2 |
2 |