Cod sursa(job #31008)
Utilizator | Petru Rares PetruRares | Data | 15 martie 2007 13:19:49 |
---|---|---|---|
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;
}