Cod sursa(job #2286538)

Utilizator Raoul_16Raoul Bocancea Raoul_16 Data 20 noiembrie 2018 14:25:48
Problema Divk Scor 20
Compilator cpp-32 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>

const std :: string programName = "divk";
std :: ifstream f(programName + ".in");
std :: ofstream g(programName + ".out");

const int NMAX = 5E5;

int N, K, A, B, dp[NMAX + 5];

int main(void) {
    f >> N >> K >> A >> B;
    for (int i = 1; i <= N; ++i) {
        int nr;
        f >> nr;
        dp[i] = nr + dp[i - 1];
    }
    int cnt = 0;
    for (int i = 1; i <= N; ++i) {
        for (int j = A; j <= B and i - j >= 0; ++j) {
                int s = dp[i] - dp[i - j];
                if (not(s % K))
                    ++cnt;
            }
        }
    g << cnt;
    return 0x0;
}