Submission

[PPP-SSSS][-SSSSSSS][-SSSSSSSS]

Score: 0

User: Nathako9n

Problemset: 06.Happiness

Language: cpp

Time: 0.027 second

Submitted On: 2025-03-31 23:00:47

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define ll long long

int n;
vector<ll> vec;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n;
    for(int i = 1; i <= n; i++){
        int x;
        cin >> x;
        vec.push_back(x);
    }
    sort(vec.rbegin(), vec.rend());
    ll sum = 0;
    int cnt = 0;
    for(auto i : vec){

        sum += i;
        //cout << i <<" "<<sum <<endl;
         if(sum < 0)break;
        cnt++;
    }
    cout << cnt;



    return 0;
}
/*

6
7 -2 -6 -5 0 1

*/