Cod sursa(job #1386468)

Utilizator VisanCosminVisan Tudor Cosmin VisanCosmin Data 12 martie 2015 23:23:50
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <iostream>
#include <fstream>

using namespace std;
long v[500001],k,n,a,b,nr;
int main()
{
    ifstream f("divk.in");
    ofstream g("divk.out");

    f>>n>>k>>a>>b;
    for(long i = 1;i<=n;i++)
    {
        f>>v[i];
        v[i]%=k;
        v[i] = v[i-1]+v[i];
    }

    for(long i = 1;i<=n-a;i++)
        for(long j = i+1;j<=i+b && j<=n;j++)
            if((v[j]-v[i])%k == 0)
                nr++;

    g<<nr;

    f.close();
    g.close();

    return 0;
}