Cod sursa(job #1226845)
| Utilizator | Data | 8 septembrie 2014 22:39:50 | |
|---|---|---|---|
| Problema | Divk | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.47 kb |
#include<stdio.h>
using namespace std;
int sum[500005];
long long sol=0;
int main()
{
int N,K,A,B,el;
freopen("divk.in","r",stdin);
freopen("divk.out","w",stdout);
scanf("%d %d %d %d",&N,&K,&A,&B);
for(int i=1;i<=N;++i)
scanf("%d",&el),sum[i]=sum[i-1]+el;
for(;A<=B;++A){
for(int i=1;i<=N-A+1;i++)
if(!((sum[i+A]-sum[i])%K)) sol++;
}
printf("%lld",sol);
fclose(stdin);fclose(stdout);
return 0;
}
