#include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int T; cin>>T; vector<pair<int, int> > v; long long sum=0; for(int i=0;i<T;i++){ int a; cin>>a; v.emplace_back(make_pair(a,i)); sum+=a; } sort(v.begin(), v.end()); vector<pair<int,int> > g; vector<vector<int> > h; int one=v[0].first; g.emplace_back(one, 1); for(int i=1;i<v.size();i++){ if(v[i].first==v[i-1].first){ g[g.size()-1].second++; } else{ one= v[i].first; g.emplace_back(make_pair(one, 1)); } } int maks=g.size()-1; if(maks==0){ for(int i=0;i<T;i++) cout<<'N'; } else{ long long help; long long noe=T; for(int i=g.size()-2;i>=0;i--){ help=g[i+1].first*g[i+1].second; long long total=sum-help; noe-=g[i+1].second; if(total>g[i+1].first){ maks--; sum-=help; } else{ break; } } vector<char> yn(T,'N'); for(int i=noe;i<T;i++){ yn[v[i].second]='T'; } for(int i=0;i<T;i++){ cout<<yn[i]; } } }
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 58 59 60 61 | #include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int T; cin>>T; vector<pair<int, int> > v; long long sum=0; for(int i=0;i<T;i++){ int a; cin>>a; v.emplace_back(make_pair(a,i)); sum+=a; } sort(v.begin(), v.end()); vector<pair<int,int> > g; vector<vector<int> > h; int one=v[0].first; g.emplace_back(one, 1); for(int i=1;i<v.size();i++){ if(v[i].first==v[i-1].first){ g[g.size()-1].second++; } else{ one= v[i].first; g.emplace_back(make_pair(one, 1)); } } int maks=g.size()-1; if(maks==0){ for(int i=0;i<T;i++) cout<<'N'; } else{ long long help; long long noe=T; for(int i=g.size()-2;i>=0;i--){ help=g[i+1].first*g[i+1].second; long long total=sum-help; noe-=g[i+1].second; if(total>g[i+1].first){ maks--; sum-=help; } else{ break; } } vector<char> yn(T,'N'); for(int i=noe;i<T;i++){ yn[v[i].second]='T'; } for(int i=0;i<T;i++){ cout<<yn[i]; } } } |