Advertisement
Guest User

Untitled

a guest
Oct 17th, 2019
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.40 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void poc()
  5. {
  6. int n, m;
  7. int* input = new int[1000000];
  8. cin >> n >> m;
  9. for (int i = 0; i < n; i++)
  10. {
  11. cin >> input[i];
  12. }
  13.  
  14. int start = 0;
  15. long long out = 0;
  16.  
  17. for (int i = 0; i < n; i++)
  18. {
  19. if (input[i] >= m)
  20. {
  21. out += ((long long) i - start + 1) * ((long long) n - i);
  22. start = i + 1;
  23. }
  24. }
  25.  
  26. cout << out;
  27.  
  28. delete[] input;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement