Cod sursa(job #1027442)

Utilizator andreiblaj17Andrei Blaj andreiblaj17 Data 12 noiembrie 2013 19:49:54
Problema Divk Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <iostream>
#include <fstream>
#define nmax 500001

using namespace std;

ifstream in("divk.in");
ofstream out("divk.out");

long long n,k,a,b,s[nmax],i,x,j,num=0;

int main(){
    
    in >> n >> k >> a >> b;
    
    for (i=1; i<=n; i++)
        in >> x, s[i]=s[i-1]+x;
    
    for (i=1; i<=n; i++)
        for (j=i+a-1; j<=i+b-1; j++){
            if (j>n) break;
            if ((s[j]-s[i-1])%k==0) num++;
        }
    
    out << num << "\n";
    
    return 0;
}