iframe-proxy | Sunbelt Computer Software

32 lines (32 loc) · 567 Bytes

// 음수가 존재

// 음수는 합을 작게 만듦

// A[i]

// D[i] i에서 끝나는 연속합의 최대값

#include <iostream>

#include <algorithm>

#include <vector>

using namespace std;

int main(){

int n;

cin >> n;

vector<int> a(n);

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

cin >> a[i];

}

vector<int> d(n);

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

d[i] = a[i];

if (i==0) continue;

if(d[i] < d[i-1]+a[i]){

d[i] = d[i-1] + a[i];

}

int ans = d[0];

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

if(ans<d[i]){

ans = d[i];

}

cout <<ans << '\n';

return 0;

}

Sunbelt Computer Software