notes_estom/code_segment/xiaoyu4.cpp

#include<iostream>
#include<vector>
#include<algorithm>
#include<sstream>
#include<map>
using namespace std;

int main(){
    string s = "2\n7\n4 -4 -2 -1 -1 -1 -1\n5\n1 2 3 4 5\n";
    istringstream cin(s);
    // cin=is;
    int t=0;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        vector<int> vec;
        while(n--){
            int x;
            cin>>x;
            vec.push_back(x);
        }
        // sort(vec.begin(),vec.end());
        vector<int> sum_vec(vec.size(),0);
        vector<int> num_vec(vec.size(),0);
        multimap<int,int> m;
        
        int sum=0,num=0;
        for(int i=0;i<vec.size();i++){
            if(vec[i]>=0){
                sum+=vec[i];
                num++;
            }
            else{
                m.insert(pair<int,int>(vec[i],i));
            }
            sum_vec[i]=sum;
            num_vec[i]=num;
        }
        for(auto a=m.rbegin();a!=m.rend();a++){
            if(sum_vec[a->second]+a->first>0){
                for(int i=a->second;i<vec.size();i++){
                    sum_vec[i]+=a->first;
                    num_vec[i]++;
                }
            }
            cout<<sum_vec[vec.size()-1]<<" ";
        }
        cout<<endl;
        cout<<num_vec[vec.size()-1]<<endl;
    }
}