Cod sursa(job #467190)
#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;
}