Pagini recente » Cod sursa (job #2257613) | Cod sursa (job #2756992) | Cod sursa (job #1743713) | Cod sursa (job #977269) | Cod sursa (job #715548)
Cod sursa(job #715548)
#include<stdio.h>
FILE *f=fopen("divk.in","r"),*g=fopen("divk.out","w");
long long j,i,A,B,k,n,sum[500000],v[500000],nr;
int main()
{
fscanf(f,"%lld",&n);
fscanf(f,"%lld%lld%lld",&k,&A,&B);
for(i=1;i<=n;i++)
{fscanf(f,"%lld",&v[i]);
sum[i]=sum[i-1]+v[i];
}
for(i=1;i<=n-A+1;i++)
{for(j=i+A-1;j<=i+B-1 && j<=n;j++)
{if((sum[j]-sum[i-1])%k==0) nr++;
}
}
fprintf(g,"%lld",nr);
fclose(f);
fclose(g);
return 0;
}