Cod sursa(job #1275064)

Utilizator KOzarmOvidiu Badea KOzarm Data 24 noiembrie 2014 18:34:51
Problema Divk Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <cstdio>

using namespace std;
int a,b,n,i,j,k,t,c[500000];
long long s;
int main()
{
    freopen("divk.in","r",stdin);
    freopen("divk.out","w",stdout);
    scanf("%d%d%d%d",&n,&k,&a,&b);
    for(i=1;i<=n;i++)
        scanf("%d",&c[i]);
    i=1;
    while(i<=n-a+1)
    {
        s=0;
        for(j=i;(j<=i+b-1)&&(j<=n);j++)
        {
            s=s+c[j];
            if((j-i+1>=a)&&(s%k==0))
                t++;
        }
        i++;
    }
    printf("%d",t);
    return 0;
}