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
#include <iostream>

using namespace std;
int t, n, l, pocz , kon, maxKon, maxPoc, minKon=2000000, minPoc=2000000;
unsigned long long sumaPoczatkowa, sumaKoncowa;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> t;
    for (int nr=0; nr<t; nr++){
        sumaPoczatkowa = sumaKoncowa = maxKon = maxPoc = 0;
        minPoc = maxPoc;
        cin >> n;
        for (int i=0; i<n; i++){
            cin >> l >> pocz >> kon;
            maxPoc = max(pocz, maxPoc);
            minPoc = min(pocz, minPoc);
            maxKon = max(kon, maxKon);
            minKon = min(kon, minKon);
            sumaPoczatkowa += l*pocz;
            sumaKoncowa += l*kon;
        }
        if (sumaPoczatkowa == sumaKoncowa && maxKon <= maxPoc && minKon >= minPoc)
            cout << "TAK\n";

        else
            cout << "NIE\n";
    }
    return 0;
}