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

bool por(long long a, long long b)
{
	return a>b;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n;
    cin >> n;
    long long tab[n];
    long long wyn[n];
    for(int i = 0; i < n; i++){
        cin >> tab[i];
        wyn[i] = tab[i];
    }
    sort(wyn, wyn+n, por);

    long long wynik = wyn[0];
    long long pom;
    int j;
    for(int i = 1; i < n-1; i++){
        pom = wyn[i-1]-wyn[i];
        j = i+1;
        while(pom >= 0 && j != n){
            if(wyn[i] > wyn[n-1]){
                pom -= wyn[j];
                if(pom < 0){
                    j = n-1;
                }
                j++;
            }
            else
                j = n;
        }
        if(pom < 0)
            wynik = wyn[i];
        else
            break;
    }
    for(int i = 0; i < n; i++){
         if(tab[i] >= wynik)
            cout << "T";
        else
            cout << "N";
    }
}