Cod sursa(job #1138893)

Utilizator blackchangeMarius Blaj blackchange Data 10 martie 2014 18:18:16
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream fcin("divk.in");
    ofstream fcout("divk.out");
    long long nr=0;
    int n,*v,a,b,k,c,i,s;
    fcin>>n>>k>>a>>b;
    v=new int[n+1];
    for (i=1;i<=n;i++)
        fcin>>v[i];
    c=1;
    while (c<=n-a)
    {
        s=0;
        for (i=c;i<a+c;i++)
            s=s+v[i];
        if (s%k==0)
            nr++;
        for (i=a+c+1;i<c+b;i++)
        {
            s=s+v[i];
            if (s%k==0)
                nr++;
        }
        c++;
    }
    fcout<<nr+1<<endl;
    fcin.close();
    fcout.close();
    return 0;
}