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
#include <iostream>
using namespace std;
int x[1000000];
int y[1000000];
int main()
{
	int B, C, D, M=0, V;
	cin >> B;
	for(int i=0; i<B; i++)
	{
	int A;
	cin >> A;
	x[i]=A;
	y[i]=A;
	}
	int E=0;
	for(int j=0; E==0; j++)
	{
		E=1;
		for(int k=0; k<B-1; k++)
		{
			if(x[k]>x[k+1])
			{
			    C=x[k];
				x[k]=x[k+1];
				x[k+1]=C;	
				E=0;
			}
		}
	}
	D=x[0];
	for(int h=0; h<B-1; h++)
	{
	M=M+x[h];
	if(M<=x[h+1])
	{
		V=x[h+1];
		}	
	}
	for(int u=0; u<B; u++)
	{
		if(y[u]<V||y[u]==D)
		{
			cout << 'N';
		}
		else
		{
			cout << 'T';
		}
	}
}