[BOJ] 1912 : 연속합

문제

[BOJ] 1912 : 연속합

코드

#include <stdio.h>

int Max(int a, int b) {

    return a > b ? a : b;

}

int main() {

    int n, num[100001];

    int dp[100001];

    scanf("%d", &n);

    for (int i = 0; i < n; i++)

        scanf("%d", &num[i]);

    dp[0] = num[0];

    int Max_val = dp[0];

    for (int i = 1; i < n; i++) {

        dp[i] = Max(num[i], dp[i - 1] + num[i]);

        if (dp[i] > Max_val)

            Max_val = dp[i];

    }

    printf("%d\n",Max_val);

    return 0;

}