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
80
81
82
#include <iostream>

using namespace std;
 unsigned int liczba_testow;//(0-100k)
    unsigned int parametrA [1000000];
    unsigned int parametrB [1000000];
    unsigned int parametrC [1000000];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
unsigned int liczba_dzieci;
unsigned int mina,minb;
unsigned int maxa,maxb;
unsigned int wagaa,wagab;
bool odp[100000];
for(int i=0;i<100000;i++)
{
    odp[i]=false;
}
    cin>>liczba_testow;
    for(int licznik=0;licznik<liczba_testow;licznik++)
    {
        mina=1000000;
    minb=1000000;
    maxa=0;
    maxb=0;
    wagaa=0;
    wagab=0;
        cin>>liczba_dzieci;
        for(int i=0;i<liczba_dzieci;i++)
        {
            cin>>parametrA[i]>>parametrB[i]>>parametrC[i];
            if(parametrB[i]<mina)
                mina=parametrB[i];
            if(parametrC[i]<minb)
                minb=parametrC[i];
            if(parametrB[i]>maxa)
                maxa=parametrB[i];
            if(parametrC[i]>maxb)
                maxb=parametrC[i];
                wagaa=wagaa+(parametrB[i]*parametrA[i]);
                wagab=wagab+(parametrC[i]*parametrA[i]);
        }
       //cout<<mina<<"\t"<<minb<<"\t"<<maxa<<"\t"<<maxb<<"\t"<<wagaa<<"\t"<<wagab<<"\t"<<endl;


if(mina<=minb)
{   if(maxa>=maxb)
    {
        if(wagaa==wagab)
        {
            odp[licznik]=true;

        }
    }
    else
        {odp[licznik]=false;}
}
else
{

    odp[licznik]=false;
}

    }
    for(int i=0;i<liczba_testow;i++)
    {
        if(odp[i])
        {
            cout<<"TAK"<<endl;
        }
        else
        {

            cout<<"NIE"<<endl;
        }
    }

    return 0;
}