Cod sursa(job #1974951)
Utilizator | Data | 29 aprilie 2017 15:36:02 | |
---|---|---|---|
Problema | Divk | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <bits/stdc++.h>
using namespace std;
int N,K,A,B,v[500001],i,j,nr,s,L;
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",&v[i]);
for(i=1;i<=N;++i){
s=v[i],j=i-1,L=B;
while(L>=A && j){
s+=v[j];
if(!(s%K))++nr;
--j,--L;
}
}
printf("%d",nr);
}