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的更多相关文章
随机推荐
- 关于Mach-O类型文件那点事
Mach-O文件简介 Mach-O是一种文件格式,是Mach Object文件格式的缩写. 它通常应用于可执行文件,目标代码,动态库,内核转储等中. Mach-O作为大部分基于Mach核心的操 ...
- 原生JavaScript实现评分效果
一.实现原理: 1.要设置一个“大总管变量”,用于记录点击时的星星下标,只声明不赋值. 2.移入每个星星时,先把所有的星星恢复到默认状态:再把当前星星及在它之前的星星设为选中状态. 3.移出每个星星时 ...
- 查看JVM参数
如何查看一个正在运行中的java程序,它的某个jvm参数是否开启?具体值是多少? jps jinfo jvm的参数类型: 1.标配参数:java -version ,java -help , jav ...
- Callable接口用法
注意点:FutureTask是Runnable的实现类,它的构造器可以传Callable接口的实现类. 例子如下: class MyThread implements Callable<Inte ...
- 为什么Mozilla Thunderbird无法登陆腾讯企业邮?
(一)问题描述 登陆腾讯企业邮提示"无法登录到服务器.可能是配置.用户名或者密码错误." (二)解决方案 手动配置 IMAP | imap.exmail.qq.com | 993 ...
- python3三元运算
条件:简单的条件判断语句并且有返回值 作用:简化代码和装X 格式:为True执行的语句 if 判断条件 else 为False执行的语句 例子 def f(a, b): ""&qu ...
- python 线程信号量
线程信号量和进程信号量相似 # 线程信号量 import time from threading import Semaphore from threading import Thread def t ...
- 10.方法重写Override
方法重写:Override: 需要有继承关系,子类重写父类的方法! 方法名必须相同 参数列表必须相同 修饰符:范围可以扩大,但不能缩小:public>protected>defalut&g ...
- Oracle GoldenGate to Confluent with Kafka Connect
Confluent is a company founded by the team that built Apache Kafka. It builds a platform around Kafk ...
- NanoProfiler-Step1翻译
NanoProfiler NanoProfiler is a light weight profiling library written in C# which requires (NanoProf ...