Cod sursa(job #553447)

Utilizator DevilShadowJunc Raul Cosmin DevilShadow Data 14 martie 2011 07:45:40
Problema Cadrane Scor 0
Compilator cpp Status done
Runda steleinf2010seniori Marime 0.56 kb
#include <iostream.h>
#include <fstream.h>

int min = 32000, x, y, n, m[2][100000];

int main()
{
	ifstream f ("cadrane.in");
	ofstream g ("cadrane.out");
	
	int i, j, s, k;
	
	f >> n;
	for(i = 0; i < n; i ++)
		f >> m[0][i] >> m[1][i];
	
	for(i = 0; i < n; i ++)
		for(j = 0; j < n; j ++)
		{
			s = 0;
			for(k = 0; k < n; k ++)
			{
				if(m[0][i] <= m[0][k] && m[1][i] <= m[1][k])
					s ++;
				if(m[0][i] >= m[0][k] && m[1][i] >= m[1][k])
					s ++;
			}
			if(min > s)
				min = s;
		}
	
	g << min;
	
	f.close();
	g.close();
}