POJ_2593最大两不想交子段和问题
Description:
思想:对于数据a[],从左向右依次求解以a[i]结尾的最大子段和b[i],
然后,从右向左遍历,求a[i]右边(包括a[i])的最大子段和sum,输出sum+b[i-1]的 最大值。
*/
#include <iostream>
int a[MAXSIZE];
int b[MAXSIZE];
{
int n;
while(cin>>n && n){
int max = INT_MIN;
int sum = 0;
for(int i = 0; i < n; ++i){
scanf("%d", &a[i]);//cin>>a[i];
sum += a[i];
if(sum > max){
max = sum;
}
b[i] = max;
if(sum < 0){
sum = 0;
}
}
max = INT_MIN;
sum = 0;
int ans = max;
for(int i = n - 1; i > 0; --i){
sum += a[i];
if(sum > max){
max = sum;
}
int temp = max + b[i-1];
if(temp > ans){
ans = temp;
}
if(sum < 0){
sum = 0;
}
}
cout<<ans<<endl;
}
/system("pause");
return 0;
}
转载于:https://blog.51cto.com/hustluy/835659
POJ_2593最大两不想交子段和问题相关推荐
- 我知道你不想交智商税
是这样的,我的小密圈呢,全部都是付费用户,4600多人,唉,拜托,不要看到提小密圈就退订好不好,看完再退不迟. 人多呢,自然就有一些利益诉求,这也正常,但凡社区,人要是多了,就有人想从中做点宣传,抓点 ...
- 洛谷 3398 仓鼠找sugar 【模板】判断树上两链有交
[题解] 题意就是判断树上两条链是否有交.口诀是"判有交,此链有彼祖".即其中一条链的端点的Lca在另一条链上. 我们设两条链的端点的Lca中深度较大的为L2,对L2与另一条链的两 ...
- 海归|94年的高校女博导,自曝曾两次想退学,如今获国家60万资助!
近日,人力资源和社会保障部公布了2021年度高层次留学人才回国资助计划入选名单. 全国有30人入选这一计划,而四川仅电子科技大学有1人.很快,学校官微的一篇推文引发关注. 据介绍,该计划是国家为鼓励留 ...
- 平面解析几何----过抛物线上一点作互相垂直的两条直线交抛物线与点AB,AB恒过定点P的坐标
过抛物线上一点作互相垂直的两条直线交抛物线与点AB,AB恒过定点P的坐标 (x0+2P/(-λ),-y0)
- i7处理器好吗_二手CPU值得买吗?购买二手CPU不想交智商税就看这篇文章
二手CPU值得买吗?众所周知,不少装机用户可能因为预算的原因,可能会考虑二手硬件,理论上二手CPU无疑相比全新更加便宜,但是CPU这玩意真的有很多例外,有些二手CPU还真的没有全新划算,较老型号的in ...
- matlab画直交圆柱面,两个直交圆柱面的交线
this.p={ m:2, b:2, loftPermalink:'', id:'fks_082069080083082065087082080095086083080064085095087069' ...
- 如果两个人想好好的在一起
如果两个人想好好的在一起,必须有一个人特别特别会忍.那些难过.那些委屈.我很想说,其实我都懂.一个人在黑黑的夜里.被冷冷的风吹着是很孤单的. 我要你开开心心,即使再难过,当想起有个人 ...
- 又一位!26岁当上985博导,读博期间也曾两次想要退学......
关注"视学算法",一起学习一起冲鸭! 设为星标,第一时间获取更多干货 来源:电子科技大学.成电教师中心.电子科大基础与前沿研究院(ID:i_ff_s) 来自:计算机视觉联盟公众号 ...
- 26岁已经是“双一流”高校博导!读博期间也曾两次想要退学......
来源|成电教师中心 四岁上小学,二十四岁博士毕业,刚满26岁的她,已经从"别人家的学生"成为"别人家的老师",正式成为"双一流"高校的博导. ...
最新文章
- Linux那些事儿之我是Sysfs(11)sysfs 创建普通文件
- 肠·道 | 刘洋彧:重建肠道菌群生态网络
- 获取父页面URL的参数对应值及左对齐字符串
- hdu4995 (不错的小模拟)
- Android 自定义ScrollView ListView 体验各种纵向滑动的需求
- shell脚本不暂停进程,暂停几秒执行下一条shell命令
- ora 12541无监听程序
- eclipse为什么导入不了awt_为什么选择javafx?
- 常见的股票技术因子学习以及计算
- WPF vs2015,vs2012 添加ArcObjects SDK
- Modbus协议栈开发笔记之三:Modbus TCP Server开发
- tsp matlab,五个城市的TSP问题MATLAB程序.doc
- 图片随鼠标滚动而任意浮动
- Error:Execution failed for task ':app:clean'. Unable to delete directory: /media/file/workspaces/a
- 点评一下阿提亚和黎曼猜想
- 服务器怎么修改远程桌面端口号,windows系统如何修改默认的远程桌面端口 如何更改服务器远程端口...
- 支付宝口碑收款码(详细解析)
- ubuntu 910 下安装万能五笔
- pic单片机流水灯循环右移c语言,PIC单片机流水灯程序
- Most of the disks failed
热门文章
- js 单页面ajax缓存策略,浅谈ajax的缓存机制---IE浏览器方面
- 数组元素的修改会影响到转换过来的结合_数组长度属性背后有什么魔力?
- python123文件和数据格式化测试7_二级Python----文件和数据格式化(DAY 7)
- input date保存值_涛哥文集(36):R keras保存和还原模型
- kafka可视化工具_Kafka值得一用的监控系统
- ecmall支持php5.3,在PHP5.3以上版本运行ecshop和ecmall出现的问题及解决方案
- python数据结构基础知识点二分查找
- 华为错误报告在哪个文件夹_华为手机隐藏的这7个秘密小技能,现在开启,手机还能再用3年...
- 数据结构(一)---顺序表的实现---java版
- Java Object.hashCode()方法