fork download
copy 
  1.  
  2. // Online C++ Compiler - Build, Compile and Run your C++ programs online in your favorite browser
  3.  
  4. #include<bits/stdc++.h>
  5.  
  6. using namespace std;
  7. int maximizeTransactions(vector<int> transaction){
  8.     int sum=0;
  9.     int t=0;
  10.     for(int i=0;i<transaction.size();i++){
  11.         if(transaction[i]>0){
  12.             sum+=transaction[i];
  13.             t++;
  14.         }
  15.         else{
  16.             if(sum+transaction[i]>=0){
  17.                 sum+=transaction[i];
  18.                 t++;
  19.         }
  20.     }
  21.  
  22. }
  23.     return t;
  24. }
  25. int main()
  26. {
  27. vector<int>   transactions={3,2,-5,-6,-1,4};
  28. cout<<maximizeTransactions(transactions);
  29. return 0;
  30. }
  31.  
Success #stdin #stdout 0.01s 5552KB
comments (?)
stdin
copy 
45
stdout
copy 
4
https://ideone.com/GIgGu8
language:
C++14 (gcc 8.3)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!