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
#include<bits/stdc++.h>
using namespace std;

int main(){
	long long n;
	cin >> n;
	vector<long long> a;
	long long b[n];
	for(long long i = 0 ; i< n; i++){
		long long temp;
		cin >> temp;
		b[i]=temp;
		a.push_back(temp);
	}
	sort(a.begin(), a.end());
	long long c[n];
	c[0]=a[0];
	for(long long i = 1 ;i < n; i++){
		c[i]=c[i-1]+a[i];
	}
	long long fin = 0;
	for(long long i = n-1; i>0; i--){
		if(c[i-1]<=a[i]){
			fin=a[i-1];
			break;
		}
	}
	for(long long i = 0 ; i<n; i++){
		if(b[i]<=fin){
			cout<<'N';
		}else{
			cout <<'T';
		}
	}
	return 0;
}