A:
暴力 找到使得m^2+h(min)最大
ac代码:
long long n; cin>>n; vector<long long> a; vector<vector<ll>> mp(1e6+10,vector<ll>()); for(int i=1;i<=n;i++) { cin>>a[i]; mp[a[i]].push_back(i); } sort(a.begin(),a.end()); ll ans=0,pos=0; for(int i=1;i<=n;i++){ if(ans<(n-i+1)*(n-i+1)*a[i]*1ll){ ans=(n-i+1)*(n-i+1)*a[i]*1ll; pos=i; } } vector<long long> tmp; for(int i=pos;i<=n;i++) { tmp.push_back(mp[a[i]].back()); mp[a[i]].pop_back(); } cout<<tmp.size()<<'\n'; sort(tmp.begin(),tmp.end()); for(auto &y:tmp) cout<<y<<" ";