3711. Maximum Transactions Without Negative Balance

You are given an integer array transactions, where transactions[i] represents the amount of the ith transaction:

• A positive value means money is received.
• A negative value means money is sent.

The account starts with a balance of 0, and the balance must never become negative. Transactions must be considered in the given order, but you are allowed to skip some transactions.

Return an integer denoting the maximum number of transactions that can be performed without the balance ever going negative.

class Solution {
public:
    int maxTransactions(vector<int>& transactions) {
        long long skip = 0, balance = 0;
        priority_queue<int, vector<int>, greater<>> q;
        for(auto& t : transactions) {
            if(t < 0) q.push(t);
            balance += t;
            if(balance < 0) {
                skip++;
                balance -= q.top(); q.pop();
            }
        }
        
        return transactions.size() - skip;
    }
};