Pagini recente » Cod sursa (job #2224143) | Istoria paginii runda/iconcurs6/clasament | Cod sursa (job #12429) | Cod sursa (job #269499) | Cod sursa (job #594560)
Cod sursa(job #594560)
#include<stdio.h>
int n,a,b,k,x[500010];
long long sum;
int main() {
int i,j;
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[i]);
x[i]+=x[i-1];
}
for(i=a;i<=b;++i) {
for(j=i;j<=n;++j) {
if((x[j]-x[j-i])%k==0)
++sum;
}
}
printf("%d",sum);
return 0;
}