90分求调
查看原帖
90分求调
1706815
gf24240楼主2025/6/26 22:39

不知道哪错了。提交记录

#include <iostream>
using namespace std;
int n, a[100005], ans, dp[100005];
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
		cin >> a[i];
	}
	dp[1] = ans = a[1];
	for (int i = 1; i <= n; i++)
	{
		dp[i] = max(a[i], dp[i - 1] + a[i]);
		ans = max(ans, dp[i]);
	}
	cout << ans;
    return 0;
}
2025/6/26 22:39
加载中...