| 等 级 | |
| 排 名 | 1046 |
| 经 验 | 3164 |
| 参赛次数 | 0 |
| 文章发表 | 10 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 贺州学院 |
| 专 业 |
自我简介：
https://royqh1979.gitee.io/redpandacpp/
TA的其他文章
| 蓝桥杯2023年第十四届省赛真题-飞机降落(dfs) 浏览：470 |
| 蓝桥杯历届试题-翻硬币（贪心） 浏览：27 |
| 蓝桥杯2024年第十五届省赛真题-好数(暴力) 浏览：79 |
你可能喜欢
2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）浏览：696 |
不容易系列 （C语言代码）浏览：660 |
C语言训练-求素数问题 （C语言代码）浏览：958 |
点我有惊喜！你懂得！浏览：1395 |
A+B for Input-Output Practice (IV) （C语言代码）浏览：512 |
原题链接：蓝桥杯算法提高VIP-和最大子序列
#include <iostream>
using namespace std;
const int N = 1000010, INF = 0x3f3f3f3f;
int a[N], n;
int f[N]; //以i结尾的最大子序列
int main()
{
cin >> n;
for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
int res = -INF;
for (int i = 1; i <= n; i ++)
{
f[i] = max(f[i - 1] + a[i], a[i]);
if (res < f[i]) res = f[i];
}
if (res < 0) res = 0;
cout << res << endl;
return 0;
}解题思路:
注意事项:
参考代码:
0.0分
0 人评分
评论区
- «
- »