Cod sursa(job #2344894)

Utilizator Senth30Denis-Florin Cringanu Senth30 Data 15 februarie 2019 18:35:58
Problema Divk Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <bits/stdc++.h>

using namespace std;
const int NMAX = 500002;

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

int v[NMAX], s[NMAX];
int A, B, N, K;
int nr, S;

int read(){
    fin >> N >> K >> A >> B;
    for(int i=0; i<N; i++){
        fin >> v[i];
        s[i] = s[i-1] + v[i];
    }
}

int main(){
    read();
    for(int i=0; i<=N-A; i++){
        for(int j=i+A-1; j<i+B && j<N; j++){
            S = s[j] - s[i-1];
            if(S%K == 0){
                nr++;
            }
        }
    }
    fout << nr;

    return 0;
}