알고리즘
백준 4097번 수익 C++
영춘권의달인
2023. 2. 13. 13:55
https://www.acmicpc.net/problem/4097
4097번: 수익
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 N이 주어져 있다. (1 ≤ N ≤ 250,000) 둘째 줄부터 N개의 줄에는 매일 매일의 수익 P가 주어진다. (-10,000 ≤ P ≤ 10
www.acmicpc.net
전날 + 지금 수익이 지금 수익보다 크면 지금까지의 최대 수익을 갱신한다.
#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <math.h>
#include <set>
#include <map>
#include <list>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <limits.h>
using namespace std;
using int64 = long long;
vector<int> v;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
while (true) {
int n;
cin >> n;
if (n == 0) break;
v = vector<int>(n);
int ans = INT_MIN;
for (int i = 0; i < n; i++) {
cin >> v[i];
}
for (int i = 1; i < n; i++) {
v[i] = max(v[i - 1] + v[i], v[i]);
ans = max(ans, v[i]);
}
cout << ans << "\n";
}
}