Cod sursa(job #3226995)

Utilizator Andrei_RusuAndrei Alexandru Rusu Andrei_Rusu Data 23 aprilie 2024 20:56:53
Problema Divk Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("divk.in");
ofstream fout("divk.out");
const int NMAX=500000;
int v[NMAX+5];
long long sp[NMAX+5];
int main()
{
    int n, k, i, j, a, b, cnt;
    fin >> n >> k >> a >> b;
    sp[0]=0;
    for(i=1; i<=n; ++i)
    {
        fin >> v[i];
        sp[i]=sp[i-1]+v[i];
    }
    cnt=0;
    for(i=a; i<=n; ++i)
    {
        for(j=i-b+1; j<=i-a+1; ++j)
        {
            if(j<1)
                continue;
            long long sum=sp[i]-sp[j-1];
            if(sum%k==0)
                cnt++;
        }
    }
    fout << cnt;
    fin.close();
    fout.close();
    return 0;
}