알고리즘

[알고리즘 C++] 백준 1912 - 연속합

gmwoo 2021. 12. 17. 11:41
#include<iostream>
using namespace std;
int a[100000];
int d[100000];
int main() {
int t;
int ans;
cin >> t;
for (int i = 0; i < t; i++) {
cin >> a[i];
}
ans = a[0];
for (int i = 0; i < t; i++) {
d[i] = a[i];
if (i == 0) continue;
if (d[i] < d[i - 1] + a[i]) {
d[i] = d[i - 1] + a[i];
}
if (d[i] > ans) ans = d[i];
}
cout << ans << '\n';
}
반응형