Question

Am primit 60p iesind din timp. 100p va rog
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.000
1 < 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

secv for fi: (1), (2), (3), (4),(5), (12),(123),(23),(42)
https://www.pbinfo.ro/?pagina=probleme&id=1350

Answer 1

#include <fstream>
#include <deque>

int main()
{
    std::ifstream fin("produs2.in");

    int numsCount;
    long long limit;
    fin >> numsCount >> limit;

    std::deque<int> nums;
    long long result = 0, number = 0, product = 1;

    for (int i = 0; i < numsCount; ++i) {
        fin >> number;

        if (number >= limit)
            nums.clear();

        while (product * number >= limit) {
            product /= nums.front();
            nums.pop_front();
        }

        product *= number;
        nums.push_back(number);
        result += nums.size();
    }

    std::ofstream fout("produs2.out");
    fout << result << '\n';
}