// Online C++ Compiler - Build, Compile and Run your C++ programs online in your favorite browser
#include<bits/stdc++.h>
using namespace std;
int maximizeTransactions(vector<int> transaction){
int sum=0;
int t=0;
for(int i=0;i<transaction.size();i++){
if(transaction[i]>0){
sum+=transaction[i];
t++;
}
else{
if(sum+transaction[i]>=0){
sum+=transaction[i];
t++;
}
}
}
return t;
}
int main()
{
vector<int> transactions={3,2,-5,-6,-1,4};
cout<<maximizeTransactions(transactions);
return 0;
}
Ci8vIE9ubGluZSBDKysgQ29tcGlsZXIgLSBCdWlsZCwgQ29tcGlsZSBhbmQgUnVuIHlvdXIgQysrIHByb2dyYW1zIG9ubGluZSBpbiB5b3VyIGZhdm9yaXRlIGJyb3dzZXIKCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWF4aW1pemVUcmFuc2FjdGlvbnModmVjdG9yPGludD4gdHJhbnNhY3Rpb24pewogICAgaW50IHN1bT0wOwogICAgaW50IHQ9MDsKICAgIGZvcihpbnQgaT0wO2k8dHJhbnNhY3Rpb24uc2l6ZSgpO2krKyl7CiAgICAgICAgaWYodHJhbnNhY3Rpb25baV0+MCl7CiAgICAgICAgICAgIHN1bSs9dHJhbnNhY3Rpb25baV07CiAgICAgICAgICAgIHQrKzsKICAgICAgICB9CiAgICAgICAgZWxzZXsKICAgICAgICAgICAgaWYoc3VtK3RyYW5zYWN0aW9uW2ldPj0wKXsKICAgICAgICAgICAgICAgIHN1bSs9dHJhbnNhY3Rpb25baV07CiAgICAgICAgICAgICAgICB0Kys7CiAgICAgICAgfQogICAgfQoKfQogICAgcmV0dXJuIHQ7Cn0KaW50IG1haW4oKQp7CnZlY3RvcjxpbnQ+ICAgdHJhbnNhY3Rpb25zPXszLDIsLTUsLTYsLTEsNH07CmNvdXQ8PG1heGltaXplVHJhbnNhY3Rpb25zKHRyYW5zYWN0aW9ucyk7CnJldHVybiAwOwp9Cg==