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
/*
 * main.cc
 *
 *  Created on: 11 gru 2019
 *      Author: slawek
 */

#include <stdio.h>

static inline int getMin(int a, int b);
static inline int getMax(int a, int b);

int t; /* liczba zestawów */
int n; /* liczba kubków */
int l,a,b; /* pojemność, temp początkowa, temp. docelowa */

long int initSum, targSum;
int initMin, initMax, targMin, targMax;

int main()
{

	(void)scanf("%d", &t);
	for(int i=0; i<t; i++)
	{
		initMin = targMin = 1000000;
		initMax = targMax = 1;
		initSum = targSum = 0L;

		(void)scanf("%d", &n);
		for(int j=0; j<n; j++)
		{
			(void)scanf("%d%d%d", &l, &a, &b);
			initSum += (long int)l * a;
			targSum += (long int)l * b;

			initMin = getMin(initMin,a);
			initMax = getMax(initMax,a);

			targMin = getMin(targMin,b);
			targMax = getMax(targMax,b);

		}
		if( (initSum==targSum) &&
			(initMin<=targMin) &&
			(initMax>=targMax)
			)
		{
			printf("TAK\n");
		}
		else
		{
			printf("NIE\n");
		}
	}

	return 0;
}

static inline int getMin(int a, int b)
{
	return (a>b ? b : a);
}
static inline int getMax(int a, int b)
{
	return (a<b ? b : a);
}