Cod sursa(job #3337288)

Utilizator razvanuttRazvan Andrei razvanutt Data 27 ianuarie 2026 09:41:46
Problema Divk Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>

using namespace std;

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

int K, A, B, n;
long long a[500002];

int main()
{
    int i, j;
    long long nrsecv;
    fin >> n >> K >> A >> B;
    for(i = 1; i <= n; i++)
        fin >> a[i];
    for(i = 1; i <= n; i++)
        a[i] += a[i - 1];
    j = 1; nrsecv = 0;
    for(i = 1; i <= n; i++)
    {
        j = i + A - 1;
        while(j <= n && j - i + 1 <= B)
        {
            if((a[j] - a[i - 1]) % K == 0)
                  nrsecv++;
            j++;
        }
    }
    fout << nrsecv << "\n";
    return 0;
}