csansoon

P6.01 P20262 Maximum sums

Nov 7th, 2018
204
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.52 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4.  
  5.  
  6. int main() {
  7.     int length;
  8.     while (cin>>length) {
  9.         int numbers[length];
  10.         for (int i=0; i<length; i++) cin>>numbers[i];
  11.        
  12.        
  13.         //  MaximumSums(length,numbers)
  14.         //     void MaximumSums(int length, int numbers) {
  15.     int max=0, sum=0;
  16.     for (int i=0; i<length; i++) {
  17.         sum=sum+numbers[i];
  18.         if (sum>max) max=sum;
  19.     }
  20.     cout << max << " ";
  21.     max=0;
  22.     sum=0;
  23.     for (int i=length-1;i>=0;i--) {
  24.         sum=sum+numbers[i];
  25.         if (sum>max) max=sum;
  26.     }
  27.     cout << max << endl;
  28. }
  29.        
  30. }
Advertisement
Add Comment
Please, Sign In to add comment