Cod sursa(job #1775079)

Utilizator LizaSzabo Liza Liza Data 9 octombrie 2016 19:58:00
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f1("divk.in");
ofstream f2("divk.out");
int a,b,n,k,r[500000],i,x,y,d,m,j;

int main()
{
    f1>>n>>k>>a>>b;

    for(i=1;i<=n;++i){
        f1>>x;
m=x%k;
            r[i]=m;

    }
    y=0;
for(i=1;i<=n;++i){
    d=0; j=i;
    while((j>=i+a-b)&&(j>0)){
        d=d+r[j];
                if (d%k==0){y++;}
        j--;
    }

}
f2<<y<<'\n';
    return 0;
}