Cod sursa(job #115441)

Utilizator clau1Claudiu Vornicu clau1 Data 16 decembrie 2007 12:41:29
Problema Rays Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasa a 10-a Marime 0.41 kb
//Problema RAYS
# include <fstream.h>
	ifstream fin ("rays.in");
	ofstream fout ("rays.out");
	long n, i, j;
	long x[1000], y1[1000], y2[1000];
	long nr;
int main ()
{
	fin >> n;
	for (i=0; i<n; i++)
		fin >> x[i] >> y1[i] >> y2[i];
	for (i=0; i<n; i++)
	{
		for (j=i+1; j<n; j++)
		{
			if (x[i]*x[j]>0)
				if (y2[i]>=y1[j])
					nr++;
		}
	}
	fout << n-nr+2 << '\n';
	fout.close ();
	return 0;
}