Cod sursa(job #1672902)

Utilizator RazvanGutaGuta Razvan Alexandru RazvanGuta Data 3 aprilie 2016 11:40:33
Problema Divk Scor 40
Compilator cpp Status done
Runda oni_5 Marime 0.57 kb
#include<fstream>
using namespace std;
ifstream f("divk.in");
ofstream g("divk.out");
int a1[500001],n,k,b,i,j,a,k1,S,ok,p;
int main ()
{
    f>>n>>k>>a>>b;
    for(i=1;i<=n;i++)
        f>>a1[i];
    for(i=1;i<=n-a+1;i++)
    {
        S=0;
        k1=0;
        if(b+i<n)
        p=b+i;
        else
        p=n;
        for(j=i;j<=p;j++)
        {
            S=S+a1[j];
            k1++;
            if(k1>=a && k1<=b)
            {
                if(S%k==0)
                    ok++;
            }
        }
    }
    g<<ok;
    return 0;
}