Pagini recente » Cod sursa (job #2170130) | Cod sursa (job #1390428) | Cod sursa (job #388106) | Cod sursa (job #1310777) | Cod sursa (job #1309021)
#include <stdio.h>
int n,a,b,k;
int sum[500001];
int main()
{
FILE *fin,*fout;
fin=fopen("divk.in","r");
fout=fopen("divk.out","w");
fscanf(fin,"%d%d%d%d",&n,&k,&a,&b);
for(int i=1;i<=n;i++)
{
fscanf(fin,"%d",&sum[i]);
sum[i]+=sum[i-1];
sum[i]%=k;
}
int ct=0;
for(int i=a;i<=n;i++)
{
for(int j=a;;j++)
{
if(j>b||i-j==-1) break;
if(sum[i]-sum[i-j]==0) ct++;
}
}
fprintf(fout,"%d\n",ct);
fclose(fin);
fclose(fout);
return 0;
}