Cod sursa(job #31093)

Utilizator themenaceAgrigoroaei Pavel themenace Data 15 martie 2007 15:08:01
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <stdio.h>
#include <string.h>

FILE *f=freopen("divk.in","r",stdin), *g=freopen("divk.out","w",stdout);

unsigned long i,j,s,nr,N,A,B,K,x[14000];



int main()
{
 scanf("%d %d %d %d",&N,&K,&A,&B);
 for (i=1;i<=N;i++)
  scanf("%d",&x[i]);

 for (i=1;i<=N;i++)
  {
   s=0;
   for (j=i;j<=i+A-1;j++) s+=x[j];
   for (j=i+A;j<i+B;j++)
    {
     s+=x[j];
     if (s%K==0) nr++;
    }
  }


 printf("%d\n",nr);
 //for (i=1;i<=N;i++) printf("%d ",stuff[i]);
 return 0;
}