HHUOJ 1852 窃贼

题目描述

某人在ACM俱乐部里偷重要资料。
对他来说，每份资料都有一个价值。由于有些资料对他来说相当于废纸，如果他还得千辛万苦把这些东西搬走的话，他就会认为这些资料的价值是个负数。
现在时间紧逼，他只能拿走其中连续的一叠（至少一份）！他能拿走价值多大的资料呢？

输入

输入有多组数据。
每组数据两行。
第一行1个正整数（不大于5000），代表资料的总数。
第二行n个整数（绝对值不大于10000），代表每份资料的价值。

输出

对应每组数据，输出能拿走的资料的最大总价值。

样例输入

5
-1 4 -1 5 -3
3
-1 -5 -6
2
0 -1

样例输出

8
-1
0

套一个最大连续子序列模板即可：

#include <bits/stdc++.h>
#define maxn 10005
using namespace std;
typedef long long ll;int main()
{int n;int a[maxn],dp[maxn];while(~scanf("%d",&n)){for(int i=0;i<n;i++){scanf("%d",&a[i]);}int ans=-1e8;memset(dp,0,sizeof(dp));for(int i=0;i<n;i++){dp[i]=max(a[i],dp[i-1]+a[i]);ans=max(ans,dp[i]);}printf("%d\n",ans);}return 0;
}

HHUOJ 1852 窃贼相关推荐

BZOJ 1852 [MexicoOI06]最长不下降序列（贪心+DP+线段树+离散化）
[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=1852 [题目大意] 给你N对数A1,B1--An,Bn.要求你从中找出最多的对, 把它 ...
学会打败你的时间“窃贼”！！
原文地址:http://www.papertrans.cn/phd/thread-323-1-1.html 我们在童年时代对于光阴的流逝,很少有感触,但是随着年龄的增长,时间对我们的价值也愈来愈高.尤 ...
复杂高端木马USB窃贼出现
本文讲的是复杂高端木马USB窃贼出现,ESET 公司的研究人员最近发现了一种复杂的 USB 木马,它可以悄然窃取受害系统上的数据,不会留下痕迹.此外,它还带有一种保护机制,使自身难以被检测.复制.分析 ...
C语言每日一练——第73天：谁是窃贼问题
C语言每日一练 202年1月8日文章目录题目描述问题分析代码实现运行结果网上参考题目描述警察审问4名窃贼嫌疑犯.现在已知,这4人当中仅有一名是窃贼,还知道这4个人中的每个人要么是诚实的 ...
HHUOJ 1887 班级聚会上的游戏
HHUOJ 1887 班级聚会上的游戏题目描述前不久小明所在的班级为了庆祝在运动会上夺得第一名,开了一场班级聚会.在聚会上大家玩了这样一个游戏: 在地上放一个圆形硬纸片,然后参加游戏的人手里拿一个 ...
公安人员审问四名窃贼嫌疑犯
公安人员审问四名窃贼嫌疑犯.已知,这四人当中仅有一名是窃贼,还知道这四人中每人说话要么全是真的,要么全是假的.在回答公安人员的问题中: 甲说:"乙没有偷,是丁偷的." 乙说:&qu ...
“易融窃贼”--网贷平台隐私窃取
近日,百度安全实验室监控到一款具有特定商业目的"易融窃贼"新型隐私窃取类病毒,借款人在网络借贷平台申请贷款过程中,信贷顾问会要求借款人下载一款名为"P2"的手机 ...
HHUOJ 1395 彩票
HHUOJ 1395 彩票题目链接题目描述有一种彩票的玩法是从1~49这49个整数中挑选6个数字.小明为此研究出一个选号的策略,就是从这49个数字中选出一个子集S,S中包含了k(k>6)个 ...
谁是窃贼(逻辑推理题)
公安人员审问四名窃贼嫌疑犯.已知,这四人当中仅有一名是窃贼,还知道这四人中每人要么是诚实的,要么总是说谎.在回答公安人员的问题中: 甲说:"乙没有偷,是丁偷的." 乙说:" ...

HHUOJ 1852 窃贼

HHUOJ 1852 窃贼

题目描述

输入

输出

样例输入

样例输出

HHUOJ 1852 窃贼相关推荐

最新文章

热门文章