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
#include <iostream>
#include <algorithm>
using namespace std;
bool por(int a,int b)
{
	
	return a>b;
}
int main() {
	int liczba_sumow;
	cin >> liczba_sumow;
	int wagi_sumow[liczba_sumow],z_wagi_sumow[liczba_sumow];
	for(int i=0;i<liczba_sumow;i++)
	{
		cin >> wagi_sumow[i];
		z_wagi_sumow[i]=wagi_sumow[i];
	}
	sort(z_wagi_sumow,z_wagi_sumow+liczba_sumow,por);
  int najm=0;
	for(int j=0;j<liczba_sumow;j++)
  {

  for(int i=0,czy=0,waga=z_wagi_sumow[j];i<liczba_sumow;i++)
	{
		if(waga>z_wagi_sumow[liczba_sumow-i-1]){waga+=z_wagi_sumow[liczba_sumow-i-1];}
    else{czy=1;}
    if(i==liczba_sumow-1){
      if(czy==0)  {najm=z_wagi_sumow[j];}    
    }
	}
  }

  for(int i=0;i<liczba_sumow;i++)
  {
   if(wagi_sumow[i]>=najm){cout << "T";}
   else{cout<<"N";}
  }

	return 0;
}