[Jungol] 정올 1836 연속부분합 찾기

출처: http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1109&sca=20

 Input 

4

1 2 -2 4

 

 Output 

5

 

---

#include <stdio.h>  
 
const int LM = 100005;
int N, ans, sum;
 
int main(void) {
    // freopen("input.txt", "r", stdin);
    int i, num;
    scanf("%d", &N);
    for (i = 0; i < N; ++i) {
        scanf("%d", &num);
        if (sum > 0) sum += num;
        else sum = num;
        if (ans < sum) ans = sum;
    }
 
    printf("%d\n", ans);
    return 0;
}