#include <stdio.h> long long a[100005],n,s[100005]; long long sum1=0; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%lld",&a[i]); for(int i=0;i<=n;i++) s[i]=a[i]>a[i]+s[i-1]?a[i]:a[i]+s[i-1]; for(int i=1;i<=n;i++) if(s[i]>sum1) sum1=a[i]; printf("%lld",sum1); return 0; }
0.0分
0 人评分
这可能是一个假的冒泡法浏览:985 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1110 |
WU-输出九九乘法表 (C++代码)浏览:1665 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:703 |
1048题解(读入回车问题)浏览:555 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:696 |
C二级辅导-计负均正 (C语言代码)浏览:480 |
整除问题 (C语言代码)浏览:523 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:594 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:1220 |