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

using namespace std;
int tab[1000005], ros[1000005];
int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
    long long n, a, suma=0, ob, sw=0;
    cin>>n;
    for(int i=0;i<n;i++){
    	cin>>a;
    	tab[i]=a;
    	ros[i]=a;
    	suma=suma+a;
	}
	sort(ros, ros+n);
	for(int i=0;i<n;i++){
		a=tab[i];
		ob=0;
		sw=0;
		while(a>ros[ob] && ob<n){
			if(tab[i]!=ros[ob] || sw==1){
				a=a+ros[ob];
			}
			if(tab[i]==ros[ob])sw=1;
			ob++;
		}
		if(a==suma)cout<<"T";
		else cout<<"N";
		//cout<<a<<" "<<suma<<endl;
	}
    return 0;
}