Cod sursa(job #280763)

Utilizator Cristy94Buleandra Cristian Cristy94 Data 13 martie 2009 15:54:48
Problema Divk Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<stdio.h>
long long v[500000],nr,n,a,b,k,x,i,j;
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", &x);
   v[i]=v[i-1]+x;}   
for(i=1;i<=n-a+1;i++)   
   for(j=i+a-1;j<=i+b-1&&j<=n;j++)   
       if((v[j]-v[i-1])%k==0)   
                 nr++;   
printf("%d\n", nr);   
return 0;   
}