Pagini recente » Cod sursa (job #3301957) | Cod sursa (job #3340209) | Cod sursa (job #3353092) | Monitorul de evaluare | Cod sursa (job #3337288)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("divk.in");
ofstream fout("divk.out");
int K, A, B, n;
long long a[500002];
int main()
{
int i, j;
long long nrsecv;
fin >> n >> K >> A >> B;
for(i = 1; i <= n; i++)
fin >> a[i];
for(i = 1; i <= n; i++)
a[i] += a[i - 1];
j = 1; nrsecv = 0;
for(i = 1; i <= n; i++)
{
j = i + A - 1;
while(j <= n && j - i + 1 <= B)
{
if((a[j] - a[i - 1]) % K == 0)
nrsecv++;
j++;
}
}
fout << nrsecv << "\n";
return 0;
}