#include <bits/stdc++.h> using namespace std; long long n,t[1000001],d[1000001],pref[1000001],zap; int main() { std::ios_base::sync_with_stdio(0); cin>>n; for(int i=1; i<=n; i++){ cin>>t[i]; d[i]=t[i]; } sort(d+1,d+n+1); pref[0]=0; for(int i=1; i<n; i++){ pref[i]=pref[i-1]+d[i]; if(d[i+1]>=pref[i]) zap=i; } for(int i=1; i<=n; i++){ if(t[i]>d[zap]) cout<<"T"; else cout<<"N"; } return 0; }
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 | #include <bits/stdc++.h> using namespace std; long long n,t[1000001],d[1000001],pref[1000001],zap; int main() { std::ios_base::sync_with_stdio(0); cin>>n; for(int i=1; i<=n; i++){ cin>>t[i]; d[i]=t[i]; } sort(d+1,d+n+1); pref[0]=0; for(int i=1; i<n; i++){ pref[i]=pref[i-1]+d[i]; if(d[i+1]>=pref[i]) zap=i; } for(int i=1; i<=n; i++){ if(t[i]>d[zap]) cout<<"T"; else cout<<"N"; } return 0; } |