Cod sursa(job #478839)

Utilizator milijrCristian Militaru milijr Data 20 august 2010 16:27:48
Problema Divk Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include<fstream>
using namespace std;
int main()
{
	ifstream fin("divk.in");
	ofstream fout("divk.out");
	int n,i,k,a[500005],x,y,j,nr=0;
	fin>>n>>k>>x>>y>>a[1];
	for(i=2;i<=n;i++)
	{
		fin>>a[i];
		a[i]+=a[i-1];
	}
	fin.close();
	for(i=1;i<=n;i++)
		for(j=x;j<=y;j++)
		{
			if(i+j-1<=n)
				if((a[i+j-1]-a[i-1])%k==0)
					nr++;
		}
	fout<<nr;
	fout.close();
}