Submission

Score: 100

User: admin

Problemset: 06.Happiness

Language: cpp

Time: 0.020 second

Submitted On: 2025-05-23 11:49:57

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    cin.tie(0)->sync_with_stdio(0);
    int n;cin>>n;
    int sum = 0,ans=0;
    priority_queue<int,vector<int>,greater<int>>pq;
    for(int i=1;i<=n;i++){
        int x;cin>>x;
        if(x>=0)sum+=x,ans++;
        else{
            sum+=x,ans++;
            pq.push(x);
            while(sum<0){
                sum-=pq.top();
                pq.pop();
                ans--;
            }
        }
    }
    cout<<ans;
}