| 等 级 | |
| 排 名 | 969 |
| 经 验 | 3403 |
| 参赛次数 | 0 |
| 文章发表 | 10 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 贺州学院 |
| 专 业 |
自我简介：
https://royqh1979.gitee.io/redpandacpp/
TA的其他文章
| 蓝桥杯2023年第十四届省赛真题-飞机降落(dfs) 浏览：506 |
| 蓝桥杯历届试题-翻硬币（贪心） 浏览：30 |
| 蓝桥杯2024年第十五届省赛真题-好数(暴力) 浏览：599 |
你可能喜欢
C二级辅导-等差数列 （C++代码）浏览：2309 |
数字整除 （C++代码）——(22行代码)真的只需要两个变量就够了浏览：1867 |
C语言程序设计教程（第三版）课后习题1.5 （C语言代码）浏览：668 |
回文数字 （C++代码）浏览：890 |
化学品问题 （C语言代码）浏览：1394 |
原题链接：蓝桥杯算法提高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 人评分
评论区
- «
- »