本蒟蒻已经 奋 “笔” 疾 “书”
—— 样例能过 , 60分 c++ 小破码
30分钟了

求 DALAO 帮调

源代码 ：

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std ;
#define int long long 
#define re register
#define INF 200005

int n ;
int a[INF] ;

int ans = -INF ;
int dp[INF] ;

signed main ( ) {
	cin >> n ;
	for(int i = 0 ; i < n ; i ++) {
		cin >> a[i] ;
	}
	
	dp[0] = a[0] ;
	for(int i = 2 ; i < n ; i ++) {
		dp[i] = max (a[i] , dp[i - 1] + a[i]) ;
	}
	
	for(int i = 0 ; i < n ; i ++) {
		if(dp[i] > ans) ans = dp [i] ;
	}
	
	cout << ans << endl ;
	
	return 0 ;
}

题目链接
提交记录

——来自 某蒟蒻 $7月16日$ 的求助