BOJ 1912 연속합

1 개요

BOJ 1912 연속합

• 백준 온라인 저지 1912번 문제
• BOJ 23단계

2 C++

#include <bits/stdc++.h>
using namespace std;

int n;
int nums[100000];
int arr[100000];

int solve() {
    int out = nums[0];
    arr[0] = nums[0];
    for(int i=1; i<n; i++) {
        arr[i] = max(arr[i-1]+nums[i], nums[i]);
        if(arr[i] > out) {
            out = arr[i];
        }
    }
    return out;
}

int main() {
    cin >> n;
    for(int i=0; i<n; i++) {
        cin >> nums[i];
    }
    cout << solve();   
}