#include<bits/stdc++.h> using namespace std; int main(){ long long n; cin >> n; vector<long long> a; long long b[n]; for(long long i = 0 ; i< n; i++){ long long temp; cin >> temp; b[i]=temp; a.push_back(temp); } sort(a.begin(), a.end()); long long c[n]; c[0]=a[0]; for(long long i = 1 ;i < n; i++){ c[i]=c[i-1]+a[i]; } long long fin = 0; for(long long i = n-1; i>0; i--){ if(c[i-1]<=a[i]){ fin=a[i-1]; break; } } for(long long i = 0 ; i<n; i++){ if(b[i]<=fin){ cout<<'N'; }else{ cout <<'T'; } } 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 30 31 32 33 34 35 36 | #include<bits/stdc++.h> using namespace std; int main(){ long long n; cin >> n; vector<long long> a; long long b[n]; for(long long i = 0 ; i< n; i++){ long long temp; cin >> temp; b[i]=temp; a.push_back(temp); } sort(a.begin(), a.end()); long long c[n]; c[0]=a[0]; for(long long i = 1 ;i < n; i++){ c[i]=c[i-1]+a[i]; } long long fin = 0; for(long long i = n-1; i>0; i--){ if(c[i-1]<=a[i]){ fin=a[i-1]; break; } } for(long long i = 0 ; i<n; i++){ if(b[i]<=fin){ cout<<'N'; }else{ cout <<'T'; } } return 0; } |