Cod sursa(job #2573528)

Utilizator szaszdavidSzasz David szaszdavid Data 5 martie 2020 18:01:32
Problema Divk Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>

using namespace std;
ifstream fin("divk.in");
ofstream fout("divk.out");
int ap[500005];
int main()
{
    int n,k,a,b,i,j,x=0,z;
    fin>>n>>k>>a>>b;
    for(i=1;i<=n;i++)
    {
        fin>>z;
        ap[i]=ap[i-1]+z;
        ap[i]=ap[i]%k;
    }
    for(i=0;i<=n-a+1;i++)
    {
        for(j=i+a;j<=i+b && j<=n;j++)
        {
            if(ap[i]==ap[j]) x++;
        }
    }
    fout<<x;
    return 0;
}