Cod sursa(job #165853)

Utilizator firewizardLucian Dobre firewizard Data 27 martie 2008 00:03:31
Problema Divk Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <stdio.h>
long n,k,a,b,i,j,v[500005],c=0,p,s;
int main()
{
    freopen ("divk.in","r",stdin);
    freopen ("divk.out","w",stdout);
    scanf("%ld %ld %ld %ld\n",&n,&k,&a,&b);
    for(i=1;i<=n;i++)
    {
        scanf("%ld\n",&v[i]);
        
        if(i>=a)
        for(j=a;j<=b;j++)
        {s=0;
        if(i-j+1>=1)
        for(p=i-j+1;p<=i;p++)
        s+=v[p];
        if(s!=0&&s%k==0)c++;
        }
    }
    printf("%ld",c);
fclose(stdin);
fclose(stdout);
return 0;
}