Cod sursa(job #538178)

Utilizator freesbackKerezsi Krisztian Alex freesback Data 20 februarie 2011 21:13:18
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<fstream>
using namespace std;


fstream f("divk.in",ios::in);
fstream g("divk.out",ios::out);


long long v[500000];


int main()
{long n,k,a,b;
 long long sum,i,j,nr;
	nr=0;
	f>>n>>k>>a>>b;
	for(i=1;i<=n;i++)
		f>>v[i];
	for(i=1;i<=n-1;i++)
	{
		sum=0;
		for(j=i+1;j<=n;j++)
			if(((abs(i-j)+1)<=b)and((abs(i-j)+1)>=a))
			{
				sum+=v[j];
				if(sum%k==0)
				nr++;
			}
			
	}	
	g<<nr;
}