Cod sursa(job #483595)

Utilizator cppuserMarius George cppuser Data 9 septembrie 2010 12:59:40
Problema Divk Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<stdio.h>
using namespace std;
#define dim 500005

long long v[dim],s;

int n,K,A,B,nr,i,j;


int main()
{
	FILE *f=fopen("divk.in","r"), *g=fopen("divk.out","w");
	
fscanf(f,"%d %d %d %d",&n,&K,&A,&B);
for(i=1;i<=n;i++)
	fscanf(f,"%lld ",&v[i]);
for(i=1;i<=n-1;i++)
{
	s=v[i];
	for(j=i+1; j<=n&&j-i+1<=B; j++)
	{
		if(j-i+1>=A)
		{
		s+=v[j];
		if(s%K==0)
			nr++;
		}
		else s+=v[j];
		
		
	}
}
fprintf(g,"%d\n",nr);

fclose(f);
fclose(g);

return 0;
}