Pagini recente » Cod sursa (job #2389525) | Cod sursa (job #1868588) | Cod sursa (job #738326) | Cod sursa (job #2899075) | Cod sursa (job #93459)
Cod sursa(job #93459)
#include<stdio.h>
int main(){
int v[500000],n,k,a,b,i,z;
int x,s,y=0,ss=0;
freopen("divk.in","r",stdin);
freopen("divk.out","w",stdout);
scanf("%d%d%d%d",&n,&k,&a,&b);
for (i=0;i<n;++i)
scanf("%d",&v[i]);
for (i=0;i<a;++i)
ss+=v[i];
for (z=a-1;z<b;++z){
s=0;x=0;ss+=v[z];s=ss;
if (s%k==0)
++x;
for (i=z+1;i<n;++i){
s-=v[i+1-z];
s+=v[i+1];
if (s%k==0)
++x;
}
y+=x;
}
printf("%d\n",y);
return 0;
}