Cod sursa(job #715548)

Utilizator simpleBereczki Cristian simple Data 17 martie 2012 13:51:04
Problema Divk Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<stdio.h>
FILE *f=fopen("divk.in","r"),*g=fopen("divk.out","w");
long long j,i,A,B,k,n,sum[500000],v[500000],nr;
int main()
{
fscanf(f,"%lld",&n);
fscanf(f,"%lld%lld%lld",&k,&A,&B);
for(i=1;i<=n;i++)
	{fscanf(f,"%lld",&v[i]);
	sum[i]=sum[i-1]+v[i];
	}
for(i=1;i<=n-A+1;i++)
	{for(j=i+A-1;j<=i+B-1 && j<=n;j++)
		{if((sum[j]-sum[i-1])%k==0) nr++;
		}
	}
fprintf(g,"%lld",nr);
fclose(f);
fclose(g);
return 0;
}