POJ_2593_DP
http://poj.org/problem?id=2593
和2479一样。
#include<iostream>
#include<cstdio>
#define MIN -0x3f3f3f3f;
using namespace std; int a[],lmax[],rmax[],n; int main()
{
while(scanf("%d",&n) && n)
{
lmax[] = MIN;
rmax[n+] = MIN;
for(int i = ;i <= n;i++) scanf("%d",&a[i]);
int sum = ;
for(int i = ;i <= n;i++)
{
sum += a[i];
if(lmax[i-] < sum) lmax[i] = sum;
else lmax[i] = lmax[i-];
if(sum < ) sum = ;
}
sum = ;
for(int i = n;i >= ;i--)
{
sum += a[i];
if(rmax[i+] < sum) rmax[i] = sum;
else rmax[i] = rmax[i+];
if(sum < ) sum = ;
}
int maxx = MIN;
for(int i = ;i < n;i++) maxx = max(maxx,lmax[i]+rmax[i+]);
printf("%d\n",maxx);
}
return ; }
POJ_2593_DP的更多相关文章
随机推荐
- 01_elementUI tree 插件 去图标
1:elementUI饿了吗前端ui框架,结合vue开发过程中,是不是对tree组件很头疼呢?是不是想自定义图标或者去掉所有图标只留末级checkbox呢? 实现很简单添加几行css代码完美搞定!!! ...
- Windows安装EMQ服务器(mqtt)
先去EMQ官网下载安装包 https://www.emqx.io/downloads#broker 注意:此处一定不能下错成企业版的,不然EMQ会由于缺少企业license无法启动服务 解压到任意路径 ...
- 抽象工厂模式(C++)
#include <iostream> using namespace std; class Fruit { public: ; }; class AbstractFactory { pu ...
- linux下文件解压缩中文乱码问题的解决
将带中文文件名的压缩文件上传到服务器,使用unzip解压后,文件名乱码: 临时解决方法: 通过unzip行命令解压,指定字符集unzip -O CP936 xxx.zip (用GBK, GB18030 ...
- 7月17日刷题记录 分治Getting!循环比赛日程表
通过数:1 ┭┮﹏┭┮ qdoj.xyz 1053 分治-循环比赛日程表 其实今天晚上留给编程的时间并不多,做出一道... 不过收获还是非常大的 毕竟本人从来没有学习过分治算法,今天竟然攻克了我人生中 ...
- python类型-序列-列表
列表类型也是序列式的数据类型,可通过下标或者切片操作来访问某一个或某一块连续的元素. 列表的元素是可变的,可包含不同类型的元素,列表类型的元素可以是另一个序列类型. 1.创建列表类型数据并赋值 列表使 ...
- 学习 lind 语 里的一些组件使用。
step one autofac : link:http://files.cnblogs.com/files/ganmk--jy/AutofacTest.rar step two 还有很多
- mongoskin 是让 Node.js 支持 MongoDB 的内嵌访问层。
mongoskin 是让 Node.js 支持 MongoDB 的内嵌访问层.
- 团队第一次作业(软工C#造梦厂)
一.团队简介 a.团队名称:软工C#造梦厂 b.队员列表 姓名 学号 张旭(组长) 201731024123 周成杰 201731024136 邹扬锋 201731024134 赵俊安 2017310 ...
- java进阶视频分享
更多资源和教程请关注公众号:非科班的科班. 如果觉得我写的还可以请给个赞,谢谢大家,你的鼓励是我创作的动力 课程目录介绍 01.开班仪式02.并发编程专题之多线程基础03.并发编程专题之Java内存模 ...