#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'; }
반응형
'알고리즘' 카테고리의 다른 글
[알고리즘 C++] 백준 2655 - 가장높은탑쌓기 (0) | 2021.12.17 |
---|---|
[알고리즘 C++] 프로그래머스 - 등굣길 (0) | 2021.12.17 |
[알고리즘 C++] Linked List & Vector (0) | 2021.12.17 |
[알고리즘 C++] 백준 4963 - 섬의 개수 (0) | 2021.12.17 |
[알고리즘 C++] 백준 14496 - 그대, 그머가 되어 (0) | 2021.12.17 |