Cod sursa(job #735757)

Utilizator NicuCJNicu B. NicuCJ Data 17 aprilie 2012 11:30:11
Problema Cifra Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>
#include <cmath>
using namespace std;
int ok[40000];
bool luate;
int main()
{
	ifstream f("patrat.in");
	ofstream g("patrat.out");
	int x, y, i, j;
	f>>x>>y;
	int limita=(int)sqrt(20000);
	for(i=1; i<=limita; i++)
	{
		for(j=i+1; j<=limita; j++)
		{
			if(i*i+j*j<=20000)
				ok[i*i+j*j]++;
		}
	}
	for(i=x; i<=y; i++)
	{
		if(ok[i]>=2)
		{
			g<<i<<"\n";
			luate=true;
		}
	}
	if(!luate)
		g<<0;
}