Cod sursa(job #266616)

Utilizator borsoszalanBorsos Zalan borsoszalan Data 25 februarie 2009 21:29:05
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<stdlib.h>
#include<stdio.h>
#include<alloc.h>

int main()
{
freopen("divk.in", "r", stdin);
freopen("divk.out", "w", stdout);
long int n,a,b,k;
scanf("%D", &n);
scanf("%D", &k);
scanf("%D", &a);
scanf("%D", &b);
int *c;
long int i,j, x, sum;
float m=0;
c=(int *)malloc(500002);
for(i=1;i<=n;i++)
	{
	scanf("%D", &x);
	c[i]=x%k;
	}
for(i=1;i<=n;i++)
	if(i+a-1<=n)
		{ sum=c[i];
		 for(j=i+1;j<=i+a-1;j++)
		     sum+=c[j];
		 if(sum%k==0)
			m++;
		 for(j=i+a;j<=n&&j<=i+b-1;j++)
			{sum+=c[j];
			if(sum%k==0)
				m++;
			}
		}
printf("%.0f\n", m);
return 0;
}