Pagini recente » Cod sursa (job #1072805) | Cod sursa (job #202532) | Cod sursa (job #969072) | Cod sursa (job #791324) | Cod sursa (job #660914)
Cod sursa(job #660914)
#include<fstream>
#include<iostream>
using namespace std;
int v[500001];
long long s[500001],c;
int main ()
{
int v[500001],k,n,a,b,i,j;
ifstream f("divk.in");
ofstream g("divk.out");
f>>n>>k>>a>>b;
for(i=1;i<=n;i++)
f>>v[i];
f.close();
for(i=1;i<=n;i++)
s[i]=s[i-1]+v[i];
j=1;
for(i=a;j<=n-a+1;i++) {
if((i-j+1)>b) {
j++;
i=j+a-1;
}
if((i<=n)&&((s[i]-s[j-1])%k==0))
c++;
}
g<<c;
g.close();
return 0;
}