Cod sursa(job #467140)

Utilizator udrescu_cristiUdrescu Cristian udrescu_cristi Data 28 iunie 2010 12:07:58
Problema Cadrane Scor 20
Compilator cpp Status done
Runda Stelele Informaticii 2010, clasele X-XII, Ziua 2 Marime 0.7 kb
#include<stdio.h>

int a[100001],b[100001],i,j,k,n,min,nrp,max=0;

 int main()
{
	freopen("cadrane.in","r",stdin);
	freopen("cadrane.out","w",stdout);
	
 scanf("%d\n",&n);
 for(i=1;i<=n;i++)
 scanf("%d%d\n",&a[i],&b[i]);
 
 for(i=1;i<=n;i++)
 {
	 nrp=0;
	 min=100000000;
	 for(j=1;j<=n;j++)
	 {
		 nrp=0;
		 if(i==j) nrp+=2;
			for(k=1;k<=n;k++)
			{
        		if(i!=j)
				{					
			 if(a[k]>=a[i]&&b[k]>=b[j]) nrp++;
			 if(a[k]<=a[i]&&b[k]<=b[j]) nrp++;
				}
				if(i==j&&k!=i)
				{					
			 if(a[k]>=a[i]&&b[k]>=b[j]) nrp++;
			 if(a[k]<=a[i]&&b[k]<=b[j]) nrp++;
				}
			}
			if(nrp<min) min=nrp;
	 }
	if(min>max) max=min; 
 }

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