Advertisement
Guest User

Untitled

a guest
Feb 27th, 2020
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.56 KB | None | 0 0
  1. //#include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. ifstream fin("produs2.in");
  7. ofstream fout("produs2.out");
  8.  
  9. long long x[1000001];
  10. int main()
  11. {
  12. int n;
  13. long long val;
  14. fin >> n >> val;
  15. long long p = 1;
  16. for(int i = 1;i <= n;i ++)
  17. {
  18. fin >> x[i];
  19. }
  20. int st = 1;
  21. long long cnt = 0;
  22. for(int i = 1;i <= n;i ++)
  23. {
  24. p *= x[i];
  25. while(p > val)
  26. {
  27. p /= x[st];
  28. st ++;
  29. }
  30. cnt+=i-st+1;
  31. }
  32. fout << cnt;
  33. return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement