1912 : 연속합

#include<stdio.h>
#define MAX(a,b) a>b?a:b
int main(void){
	int n,sum,arr[100005]={0},dp[100005]={0};
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&arr[i]);
	
	
	dp[1]=arr[1];
	sum=dp[1];
	
	for(int i=2;i<=n;i++){
		dp[i]=MAX(dp[i-1]+arr[i],arr[i]);
		sum=MAX(dp[i],sum);
	}
	printf("%d",sum);
	return 0;
}