牛客练习赛131（A）题解

    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<<" ";