Advertisement
Guest User

Untitled

a guest
Feb 16th, 2019
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.56 KB | None | 0 0
  1. #include <fstream>
  2. using namespace std;
  3. ifstream cin("divk.in");
  4. ofstream cout("divk.out");
  5. long long n, k, a, b, v[500001], p[500001], sol;
  6. int main()
  7. {
  8. cin >> n >> k >> a >> b;
  9. for (int i = 1; i <= n; ++i)
  10. cin >> v[i], p[i] = p[i - 1] + v[i];
  11. for (int i = 1; i <= n - a + 1; ++i)
  12. {
  13. for (int j = a; j <= b; ++j)
  14. {
  15. if (i + j - 1 <= n)
  16. {
  17. if ((p[i + j - 1] - p[i - 1]) % k == 0)
  18. ++sol;
  19. }
  20. }
  21. }
  22. cout << sol;
  23. return 0;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement