Cod sursa(job #467245)

Utilizator bog29Antohi Bogdan bog29 Data 28 iunie 2010 13:29:17
Problema Cadrane Scor 20
Compilator cpp Status done
Runda Stelele Informaticii 2010, clasele X-XII, Ziua 2 Marime 0.6 kb
#include<fstream>
#define dmax 100004
using namespace std;
ifstream in("cadrane.in");
ofstream out("cadrane.out");

int n,sol=-1;

struct punct
{	long long x;
	long long y;
}	p[dmax];	

int main()
{	int i,j,k,r,rr;
	in>>n;
	for(i=0;i<n;i++)
		in>>p[i].x>>p[i].y;
	in.close();
	for(i=0;i<n;i++)
	{	rr=100000;
		for(j=0;j<n;j++)
		{	r=0;
			for(k=0;k<n;k++)
			{	if(p[k].x >= p[i].x && p[k].y >= p[j].y)
					r++;
				else if(p[k].x <= p[i].x && p[k].y <= p[j].y)
					r++;
			}	
			if(r < rr)
				rr=r;
		}
		if(sol < rr)
			sol=rr;
	}	
	out<<sol;	
	out.close();
	return 0;
}