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
#include <bits/stdc++.h>

typedef long long ll;

using namespace std;

int t; 

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin >> t;
    for(int k = 0; k < t; ++k){
        int ile_dzieci; cin >> ile_dzieci;
        ll obecna_suma_temp = 0, oczekiwana_suma_temp = 0;
        int mini_obecna = INT_MAX, maks_obecna = INT_MIN, mini_oczekiwana = INT_MAX, maks_oczekiwana = INT_MIN;
        for(int i = 0; i < ile_dzieci; ++i){
            int pojemn;
            cin >> pojemn;
            int obec, oczek; 
            cin >> obec >> oczek;
            obecna_suma_temp += (ll)(pojemn * obec);
            oczekiwana_suma_temp += (ll)(pojemn * oczek);
            mini_obecna = min(mini_obecna, obec);
            maks_obecna = max(maks_obecna, obec);
            mini_oczekiwana = min(mini_oczekiwana, oczek);
            maks_oczekiwana = max(maks_oczekiwana, oczek);
        }
        if(mini_oczekiwana >= mini_obecna and maks_oczekiwana <= maks_obecna and obecna_suma_temp == oczekiwana_suma_temp){
            cout << "TAK\n";
        }
        else cout << "NIE\n";
    }

}