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

using namespace std;

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	int n, a[n], b[n], min, max;
	string s, t;
	cin >> n;
	
	for(int i=0; i<=n-1; i++)
	{
		cin >> a[i];
		b[i] = a[i];
	}
	
	sort(b, b+n);
	
	min = b[n-1];
	max = b[0];
	
	for(int j=n-1; j>=0; j--)
	{
		if((b[j]+b[j-1])>b[j+1])
		{
			s[j] = 'T';
		} else
		{
			s[j] = 'N';
		}
	}
	
	for(int k=0; k<=n-1; k++)
	{
		for(int l=0; l<=n-1; l++)
		{
			if(a[k]==b[l])
			{
				t[k] = s[l];
			}
		}
	}
	
	for(int m=0; m<=n-1; m++)
	{
		cout << t[m];
	}
	
	return 0;
}