Pagini recente » Cod sursa (job #3173383) | Cod sursa (job #3279097) | Cod sursa (job #3225866) | Cod sursa (job #3225550) | Cod sursa (job #2465983)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("divk.in");
ofstream fout("divk.out");
const int N = 1e3 + 7;
int s[N];
int f[N];
int main()
{
int n, k, a, b, ans(0);
long long val;
fin >> n >> k >> a >> b;
for (int i = 1; i <= n; ++i) {
fin >> val;
s[i] = val % k;
s[i] += s[i - 1];
if (s[i] >= k)
s[i] -= k;
}
for (int i = 1; i <= n; ++i) {
if (i >= a) {
++f[s[i - a]];
ans += f[s[i]];
}
if (i >= b)
--f[s[i - b]];
}
fout << ans;
return 0;
}