1912_연속합

문제 : 수열을 입력받아서 그 수열의 연속되는 숫자들의 합 중 최대 값을 찾는 문제

#include<iostream>
#include<algorithm>
using namespace std;

int main() {

	int input;

	cin >> input;//몇개 입력할래?
	
	int *dp = new int[input];
	int *res = new int[input];//값이 저장되는 배열
	for (int a = 0; a < input; a++) {
		cin >> res[a];
	}//값을 배열에 저장


	dp[0] = res[0];
	for (int i = 1; i < input; i++) {
		dp[i] = max(dp[i - 1] + res[i], res[i]);
	}


	int dab;
	for (int j = 0; j < input; j++) {
		if (j == 0) {
			dab = dp[j];
		}
		else if (dp[j] > dab)
			dab = dp[j];
	}


	cout << dab;

}