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
#include <iostream>
using namespace std;

int main()
{
ios_base::sync_with_stdio(0);
int l_przyp=0;
bool przypadki[10]={false};
cin >> l_przyp;
int l_zakl=0;
int ma1=0; int ma2=0;
int w1,w2,h1,h2;
int tmp1,tmp2;
        // kolejne zapytania

        for(int i=0; i<l_przyp; i++)
            {
            cin >> l_zakl;
            cin >> w1 >> w2 >> h1 >> h2;
            ma1=w1*h1; ma2=w2*h2;
            for(int k=1; k<l_zakl;k++)
            {
            cin >> w1 >> w2 >> h1 >> h2;
            tmp1=w1*h1; tmp2=w2*h2;
            if(tmp1<=ma1 && tmp2>=ma2)
                {
                    przypadki[i]=true;
                    ma1=tmp1; ma2=tmp2;
                }
            else if(ma1<=tmp1 && ma2>=tmp2)
                {
                    przypadki[i]=true;
                }
            else przypadki[i]=false;
            }
            }

        // wypisywanie majorant
        for(int i=0; i<l_przyp; i++)
        {
        if(przypadki[i]) cout << "TAK" << endl;
        else cout << "NIE" << endl;
        }
return 0;
}