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

int main() {
  int powtorzenia;
  cin >> powtorzenia;

  for (int i = 0; i < powtorzenia; i++) {
    int obj, pocz, kon;
    int np = 0;
    int wystapienia_np = 0;
    int no = 0;
    int wystapienia_no = 0;
    int wystapienia_nno = 0;
    int wystapienia_nnp = 0;
    int nnp = 10000000;
    int nno = 10000000;
    unsigned long int pp = 0;
    unsigned long int oo = 0;
    int wystapienia;
    cin >> wystapienia;
    for (int j = 0; j < wystapienia; j++) {
      cin >> obj >> pocz >> kon;
      pp += pocz * obj;
      oo += kon * obj;

      if (pocz > np) {
        np = pocz;
        wystapienia_np = obj;
      } else if (pocz == np && wystapienia_np < obj) {
              wystapienia_np = obj;
            }

      if (no < kon) {
        no = kon;
        wystapienia_no = obj;
      } else if (kon == no && wystapienia_no < obj)
               wystapienia_no = obj;

      if (pocz < nnp) {
        nnp = pocz;
        wystapienia_nnp = obj;
      } else if (nnp == pocz && wystapienia_nnp < obj)
               wystapienia_nnp = obj;

      if (nno > kon) {
        nno = kon;
        wystapienia_nno = obj;
      } else if (nno == kon && wystapienia_nno < obj)
               wystapienia_nno = obj;

    }
    if (np < no || no == np && wystapienia_no > wystapienia_np || pp != oo || nnp > nno || nno == nnp && wystapienia_nno > wystapienia_nnp)
       cout << "NIE" << endl;
    else
      cout << "TAK" << endl;

  }

}