Pagini recente » Cod sursa (job #669830) | Cod sursa (job #1137520) | Cod sursa (job #2399439) | Cod sursa (job #1127237) | Cod sursa (job #47854)
Cod sursa(job #47854)
#include<stdio.h>
long long int s[500005];
int n,a,b,k;
int main()
{
FILE *f=fopen("divk.in","r");
int x,i;
fscanf(f,"%d %d %d %d",&n,&k,&a,&b);
for(i=1;i<=n;i++)
{
fscanf(f,"%d",&x);
s[i]=s[i-1]+x;
}
int j;
FILE *g=fopen("divk.out","w");
long long int t=0;
for (i=0;i<=n-a;i++)
{
if (i+b<n)
x=i+b;
else
x=n;
for (j=i+a;j<=x;j++)
if ((s[j]-s[i])%k==0)
{
t++;
//fprintf(g,"%d %d \n",i,j);
}
}
fprintf(g,"%lld",t);
return 0;
}