文章
6
粉丝
38
获赞
1
访问
2.6k
#include <iostream>
using namespace std;
void dpList() { // 更改为 void 类型,因为没有返回值
int n;
while (cin >> n) { // 处理多组输入
long long list[1000000];
long long dp[1000000];
for (int i = 0; i < n; i++) {
cin >> list[i];
}
dp[0] = list[0];
long long res = list[0]; // 安全的初始化
for (int i = 1; i < n; i++) {
dp[i] = max(dp[i - 1] + list[i], list[i]);
res = max(res, dp[i]);
}
cout << res << endl;
}
}
int main() {
dpList();
return 0;
}
登录后发布评论
暂无评论,来抢沙发