Pagini recente » Cod sursa (job #2888762) | Rating Gigel Muschi (Danielll) | Cod sursa (job #2399553) | Cod sursa (job #2595581) | Cod sursa (job #2503386)
#include <fstream>
using namespace std;
ifstream fin ("divk.in");
ofstream fout ("divk.out");
int n, k, a, b, x, ans;
int sp[500005], nr[100005];
int main() {
fin >> n >> k >> a >> b;
++b;
for (int i = 1; i <= n; ++i) {
fin >> x;
sp[i] = sp[i - 1] + x;
sp[i] %= k;
if (i >= a)
++nr[sp[i - a]];
if (i >= b)
--nr[sp[i - b]];
ans += nr[sp[i]];
}
fout << ans;
return 0;
}