Cod sursa(job #3204096)

Utilizator andrei1232008nicolae andrei andrei1232008 Data 15 februarie 2024 17:38:05
Problema Divk Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("divk.in");
ofstream fout("divk.out");
int i,n,k,a,b,dif,v[500001],nr,x;
int main()
{
    ios_base::sync_with_stdio(false);
    fin.tie(NULL);
    fin>>n>>k>>a>>b;
    if(b<a)swap(a,b);
    for(i=1;i<=n;i++)
    {
        fin>>v[i];v[i]+=v[i-1];v[i]=v[i]%k;
        if(i>=a)
        {
            for(dif=a;dif<=b;dif++)
    {
        if((v[i]-v[i-dif])==0)nr++;
    }
        }
    }
    fout<<nr;

    return 0;
}