반응형
1912번: 연속합
첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.
www.acmicpc.net
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | #include <iostream> #include <algorithm> #define rep(i,n) for(int i=0;i<n;i++) using namespace std; int n, ans, arr[100001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; rep(i, n) cin >> arr[i]; ans = arr[0]; for (int i = 1; i < n;i++) { arr[i] = max(arr[i], arr[i - 1] + arr[i]); ans = max(ans, arr[i]); } cout << ans; } | cs |
반응형