Cod sursa(job #2803336)

Utilizator SabrinaGiuliaMacoveiciuc Sabrina Giulia SabrinaGiulia Data 19 noiembrie 2021 20:18:00
Problema Divk Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <bits/stdc++.h>

using namespace std;

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

long long x[500002],s[500002];

int main()
{
    long long n,k,a,b,i,j,nr=0,m=0;
    f>>n>>k>>a>>b;
    for(i=1;i<=n;i++)
    {
        f>>x[i];
        s[i]=s[i+1]+x[i];
        if(i>=min(a,b));
        for(j=min(a,b);j<=min(max(a,b),i);j++)
        {
            m=s[i]-s[i-j];
            if(m%k==0)
                nr++;
        }
    }
    g<<nr;

    return 0;
}