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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include <iostream>

//Potyczki Algorytmiczne 2014
//Zadanie: Lustra (LUS/B/1/1)
//Autor rozwiązania: Cwynar Damian

using namespace std;

bool test_przetargu(){

int n; //liczba firm
cin >> n;

bool wynik=1; //tymczasowy wynik

unsigned int w_min, w_max, h_min, h_max, t_w_min, t_w_max, t_h_min, t_h_max;

//ustalanie firmy 1 jako faworyta
cin >> w_min;
cin >> w_max;
cin >> h_min;
cin >> h_max;

for (int i=1; i<n; i++){
cin >> t_w_min;
cin >> t_w_max;
cin >> t_h_min;
cin >> t_h_max;


//sprawdzanie czy aktualna firma jest lepsza od najlepszej
if (t_w_min<=w_min && t_w_max>=w_max && t_h_min<=h_min && t_h_max>=h_max){
wynik=1;
w_min=t_w_min;
w_max=t_w_max;
h_min=t_h_min;
h_max=t_h_max;
} else if (t_w_min<w_min || t_w_max>w_max || t_h_min<h_min || t_h_max>h_max){
wynik=0;
w_min=min(w_min, t_w_min);
h_min=min(h_min, t_h_min);
w_max=max(w_max, t_w_max);
h_max=max(h_max, t_h_max);
}

}
//cout << "Wymiary : " << w_min << " " << w_max << " " << h_min << " " << h_max << endl;


return wynik;
}


int main()
{

    ios_base::sync_with_stdio(0); //wyłączenie synchrnizacji przyśpiesza strumienie

    //definicja podstawowych zmiennych
    int liczba_testow; //t
    bool wyniki[10]; //tablica wyników

    //ustalanie liczby testów
    cin >> liczba_testow;

    //właściwy program
    for(int i=0; i<liczba_testow; i++){
    wyniki[i]=test_przetargu();
    }

    //wypisywanie wyników
    for(int i=0; i<liczba_testow; i++){
        if (wyniki[i]){
        cout << "TAK\n";
        } else {
        cout << "NIE\n"; // << wyniki[i] << endl;
        }
    }
}