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
53
54
55
56
57
#include <iostream>
#include <list>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;

int main(int argc, char** argv) {
	
	long n, i, waga;
	list<long> wagi, wagiSort;
	long sumaMniejszychWag = 0, popSumaMniejszychWag=0;
	long minWaga;
	cin >> n;
	for (i=0; i<n; ++i){
		cin >> waga;
		wagi.push_back(waga);
		wagiSort.push_back(waga);
	}
	wagiSort.sort();
	minWaga = 0;
	for(list<long>::iterator it=wagiSort.begin(); it!=wagiSort.end(); it++){
		if(*it<popSumaMniejszychWag){
			sumaMniejszychWag+=*it;
			popSumaMniejszychWag = sumaMniejszychWag;
		}
		if(*it==popSumaMniejszychWag){
			if(*it==minWaga){ // 4 4
			//	minWaga = *it;
				sumaMniejszychWag+=*it;
			//	popSumaMniejszychWag = sumaMniejszychWag;
			}
			else{ // 1 2 3
				minWaga = *it;
				sumaMniejszychWag+=*it;
				popSumaMniejszychWag = sumaMniejszychWag;
			}
		}
		if(*it>popSumaMniejszychWag){
			minWaga = *it;
			sumaMniejszychWag+=*it;
			popSumaMniejszychWag = sumaMniejszychWag;
		}
	}
	if(popSumaMniejszychWag<sumaMniejszychWag || minWaga==0) // nie ma super ryby
	{
		minWaga = 1000000001; // wiecej niz maksymalna waga
	}
	for(list<long>::iterator it=wagi.begin(); it!=wagi.end(); it++){
		if(*it>=minWaga)
			cout << "T";
		else 
			cout << "N";
	}
	cout << endl;
		
	return 0;
}