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

using namespace std;

class Herbata
{
public:
    int sKubka;
    int poczTemp;
    int prefTemp;

    void wczytaj()
    {
        cin >> sKubka;
        cin >> poczTemp;
        cin >> prefTemp;
    }

};

int main()
{
    int t;  //iloœæ testów
    int n;  //iloœæ dziecków
    cin >> t;
    for(int i=0; i<t; i++)
    {
        int sPocz=0, sPref=0, minPocz=0, minPref=0, maxPref=0, maxPocz=0;
        cin >> n;
        Herbata dzieciok[n];
        for(int j=0; j<n; j++)
            dzieciok[j].wczytaj();

        for(int j=0; j<n; j++)
        {
            if(j==0)
            {
                minPocz=dzieciok[j].poczTemp;
                minPref=dzieciok[j].prefTemp;
                maxPocz=dzieciok[j].poczTemp;
                maxPref=dzieciok[j].prefTemp;
            }
            if(j>0)
            {
                minPocz=min(dzieciok[j].poczTemp, minPocz);
                minPref=min(dzieciok[j].prefTemp, minPref);
                maxPocz=max(dzieciok[j].poczTemp, maxPocz);
                maxPref=max(dzieciok[j].prefTemp, maxPref);
            }

            sPocz+=dzieciok[j].sKubka*dzieciok[j].poczTemp;
            sPref+=dzieciok[j].sKubka*dzieciok[j].prefTemp;
        }

        if(minPref<minPocz)
            cout << "NIE" << endl;
        else if(maxPocz<maxPref)
            cout << "NIE" << endl;
        else if(sPocz==sPref)
            cout << "TAK" << endl;
        else cout << "NIE" << endl;


//    delete[] dzieciok;
    }
    return 0;
}