Cod sursa(job #1974951)

Utilizator andreiutu111Noroc Andrei Mihail andreiutu111 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);
}