| 等 级 | |
| 排 名 | 17 |
| 经 验 | 20738 |
| 参赛次数 | 3 |
| 文章发表 | 163 |
| 年 龄 | 26 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 | 计算机技术 |
自我简介：
读研ing，平时不登录dotcpp
TA的其他文章
| 蓝桥杯历届试题-城市建设 （C++代码） 浏览：1182 |
| 蓝桥杯历届试题-大臣的旅费 （C++代码）（时间超限，但是这是一个好的方法） 浏览：1215 |
| 蓝桥杯基础练习VIP-2n皇后问题 （C++代码） 浏览：1956 |
你可能喜欢
蛇行矩阵 （C语言代码）浏览：1485 |
C语言程序设计教程（第三版）课后习题7.5 （Java代码）浏览：786 |
简单的a+b （C语言代码）浏览：727 |
C语言程序设计教程（第三版）课后习题7.2 （C语言代码）浏览：529 |
C二级辅导-分段函数 （C语言代码）浏览：567 |
原题链接：蓝桥杯算法提高VIP-和最大子序列
解题思路:
注意事项:
参考代码:
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
const int N = 100000+10;
int A[N],n;
int main(void)
{
cin>>n;
for(int i=1;i<=n;i++) cin>>A[i];
LL Max=-0x7FFFFFFF,sum=0;
for(int i=1;i<=n;i++)
{
sum+=A[i];
if(sum>Max) Max=sum;
if(sum<0) sum=0;
}
cout<<Max;
return 0;
}0.0分
0 人评分
评论区
- «
- »