Cod sursa(job #312125)

Utilizator RockManIzsak Istvan RockMan Data 5 mai 2009 09:50:25
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <cstdio>

int main()
{
	freopen("divk.in","r",stdin);
	freopen("divk.out","w",stdout);

	long a,b,k,n,x,i,sum=0,el[500001],nr=0;

	scanf("%ld%ld%ld%ld",&n,&k,&a,&b);
	
	for(i=1;i<=n;i++)
		scanf("%ld",el+i);

	for(i=1;i<=n-b+1;i++)
	{
		sum=el[i]%k;
		nr+=(sum==0);
		for(j=i+1;j<=i+b-1;j++)
		{
			sum = (sum + el[j] % k) % k;
			nr += (sum == 0);
		}
	}

	printf("%d",nr);

	fclose(stdin);
	fclose(stdout);

	return 0;
}