Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //#include <iostream>
- #include <fstream>
- using namespace std;
- ifstream fin("produs2.in");
- ofstream fout("produs2.out");
- long long x[1000001];
- int main()
- {
- int n;
- long long val;
- fin >> n >> val;
- long long p = 1;
- for(int i = 1;i <= n;i ++)
- {
- fin >> x[i];
- }
- int st = 1;
- long long cnt = 0;
- for(int i = 1;i <= n;i ++)
- {
- p *= x[i];
- while(p > val)
- {
- p /= x[st];
- st ++;
- }
- cnt+=i-st+1;
- }
- fout << cnt;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement