1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include <cstdio>
			//definiowanie zmiennych
int dane [4][100005];
bool odp [10];                         
int low, loh, maxw, maxh, zapyt = 0, ilosc = 0;
int main()
{
			//pętla glowna	
scanf("%d", &zapyt);
for(int i = 0; i < zapyt; i++)
	{
	scanf("%d", &ilosc);
			//wprowadzanie tablicy dane opisujacej oferty n-tego zapytania
	for(int j = 0; j < ilosc; j++)	
		for(int k = 0; k < 4; k++)
			scanf("%d", &dane[k][j]);
			//predefiniowanie zmiennych max i min gdzie w - wide h - high
	low = 100005;
	loh = 100005;
	maxw = 0;
	maxh = 0;
			//ustalenie najmniejszych i najwiekszych szerokosci i dlugosci
	for(int j = 0; j < ilosc; j++)
		{
		if(dane[0][j] < loh)	
			loh = dane[0][j];
		
		if(dane[1][j] > maxh)	
			maxh = dane[1][j];	
			
		if(dane[2][j] < low)	
			low = dane[2][j];	
			
		if(dane[3][j] > maxw)	
			maxw = dane[3][j];
		}
			//sprawdzenie czy j - ta oferta jest najlepsza (produkuje nawieksze i najmniejsze pod wzgledem dlugosci i szerokosci lustra)
	for(int j = 0; j < ilosc; j++)
		if(dane[0][j] == loh && dane[1][j] == maxh && dane[2][j] == low && dane[3][j] == maxw)
			odp[i] = true;
	}
		//pętla wynikowa wypisuje wyniki z tablicy odp gdzie i - ta komórka jest odpowiedzią go n - tego zapytania
for(int i = 0; i < zapyt; i++)
	if(odp[i] == true)
		printf("TAK\n");
		else
		printf("NIE\n");
}