[백준]1912 연속합

2017-11-30 105 words One minute

Contents

https://www.acmicpc.net/problem/1912

풀이:

a[i] 는 i번째를 골랐을 때, 최대값
만약 a[i-1] 이 0 보다 크다면, a[i] += a[i-1]

코드:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19


#include <iostream>
#include <algorithm>
using namespace std;
int a[100001] = { 0 };
int main(void) {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	int temp = a[0];
	for (int i = 1; i < n; i++) {
		if(a[i-1] > 0)
			a[i] += a[i - 1];
		temp = max(temp, a[i]);
	}
	cout << temp << endl;
	return 0;
}