Pagini recente » Cod sursa (job #886291) | Cod sursa (job #2196510) | Cod sursa (job #1971655) | Cod sursa (job #560328) | Cod sursa (job #280763)
Cod sursa(job #280763)
#include<stdio.h>
long long v[500000],nr,n,a,b,k,x,i,j;
int main(){
freopen("divk.in", "r", stdin);
freopen("divk.out", "w", stdout);
scanf("%d %d %d %d", &n, &k, &a, &b);
for(i=1;i<=n;i++)
{scanf("%d", &x);
v[i]=v[i-1]+x;}
for(i=1;i<=n-a+1;i++)
for(j=i+a-1;j<=i+b-1&&j<=n;j++)
if((v[j]-v[i-1])%k==0)
nr++;
printf("%d\n", nr);
return 0;
}