Cod sursa(job #553661)

Utilizator DevilShadowJunc Raul Cosmin DevilShadow Data 14 martie 2011 10:58:54
Problema Cadrane Scor 20
Compilator cpp Status done
Runda steleinf2010seniori Marime 0.86 kb
#include <iostream.h>
#include <fstream.h>

int min = 300005, x, y, n, m[2][100000], max = 0, incercate[2][300005], h;
int in1, in2;
bool ok;
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 ++)
	{
		ok = true;
		for(h = 0; h < in1; h ++)
			if(m[1][j] == incercate[1][h])
				ok = false;
		if(ok)
		{
			incercate[1][in1] = m[1][i];
			in1 ++;
			min = 300005;
			for(j = 0; j < n; j ++)
			{
				s = 0;
				y = m[1][j];
				x = m[0][i];
				for(k = 0; k < n; k ++)
				{
					if(x <= m[0][k] && y <= m[1][k])
						s ++;
					else
					if(x >= m[0][k] && y >= m[1][k])
						s ++;
				}
				if(min > s)
					min = s;
			}
			if(max < min)
				max = min;
		}
	}
	
	g << max;
	
	f.close();
	g.close();
}