Boj 1912 c++ 연속합

https://www.acmicpc.net/problem/1912

dp로 풀었지만 실수하기 쉬운 문제. 점화식을 세울 때 비교하는 값이 무엇이 적합한지 생각해보아야 한다.

5953과 같은 종류의 문제.

 

#include<iostream>
#define Min -999999999
using namespace std;
int dp[100001];
int arr[100001];
int main(){
    int n, Max=Min; cin>>n;
    for(int i=1; i<=n; i++){
        cin>>arr[i];
        dp[i]=max(dp[i-1]+arr[i], arr[i]);
        Max=max(Max, dp[i]);
    } cout<<Max;
}