Cod sursa(job #467190)

Utilizator Bogdan_tmmTirca Bogdan Bogdan_tmm Data 28 iunie 2010 12:45:33
Problema Cadrane Scor 10
Compilator cpp Status done
Runda Stelele Informaticii 2010, clasele X-XII, Ziua 2 Marime 0.66 kb
#include<algorithm>
using namespace std;
#define N_MAX 100005
typedef pair <int,int> p;

p a[N_MAX];
int n,i,j,k,Min,Max,nr;
int main()
{
	freopen("cadrane.in","r",stdin);
	freopen("cadrane.out","w",stdout);

	scanf("%d",&n);
	
	for(i=1;i<=n;i++)
		scanf("%d%d",&a[i].first,&a[i].second);

	for(i=1;i<=n;i++)
	{
		Min=1<<30;
		for(j=i;j<=n;j++)
		{
			p pct;	nr=0;
			pct.first=a[i].first;
			pct.second=a[j].second;
			for(k=1;k<=n;k++){
				if(a[k].first>=pct.first&&a[k].second>=pct.second||a[k].first<=pct.first&&a[k].second<=pct.second)
					++nr;}
 			Min=min(Min,nr);
		}
		Max=max(Max,Min);
	}

	printf("%d\n",Max);
	return 0;
}