forked from Hawstein/cracking-the-coding-interview
-
Notifications
You must be signed in to change notification settings - Fork 0
/
19.7.cpp
37 lines (32 loc) · 682 Bytes
/
19.7.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
using namespace std;
bool g_Invalid = false;
int GetMaxSum(int a[], int n){
if(a==NULL || n<=0){
g_Invalid = true;
return 0;
}
g_Invalid = false;
int max_sum = 1<<31; // Min Int
int cur_sum = 0;
for(int i=0; i<n; ++i){
if(cur_sum <= 0)
cur_sum = a[i];
else
cur_sum += a[i];
if(cur_sum > max_sum)
max_sum = cur_sum;
}
return max_sum;
}
int main(){
int a[] = {
-2, -8, 3, -2, 4, -10
};
int max_sum = GetMaxSum(a, 6);
if(g_Invalid)
cout<<"Invalid Input!"<<endl;
else
cout<<max_sum<<endl;
return 0;
}