题目名称	791. [HAOI 2012]音量调节
输入输出	`changingsounds.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	cqw 于2012-05-03加入
开放分组	全部用户
提交状态
分类标签	HAOI 动态规划
	分享题解

通过：215，提交：431，通过率：49.88%
521	100	0.000 s	0.00 MiB	C++
cy	100	0.000 s	0.00 MiB	C++
dateri	100	0.000 s	0.00 MiB	C++
Hzoi_chairman	100	0.000 s	0.00 MiB	C++
金身人面兽	100	0.000 s	0.00 MiB	C++
cy	100	0.000 s	0.00 MiB	C++
JustWB	100	0.000 s	0.00 MiB	C++
Shirry	100	0.000 s	0.00 MiB	C++
AAAAAAAAAA	100	0.000 s	0.00 MiB	C++
Troywar	100	0.000 s	0.00 MiB	C++

本题关联比赛
20131014

关于音量调节的近10条评论(全部评论)
没看到-1.。。 swttc 2017-09-07 07:03 7楼
滚动数组人民不需要自由 2017-04-18 21:24 6楼
日常手残++写成--，不走心啊！！！初始化f[0]写成f[1] kxxy 2017-04-07 20:08 5楼
嗯，对动态规划的理解更深了 HeHe 2017-02-21 17:26 4楼
打了半天滚动数组，使用了&和^，，，可就是不对。。。最后还是改成了二维的数组。。 Sky_miner 2016-04-04 17:12 3楼
最后按背包的思路过掉。。挺简单一道题但是正确率砸了成吨。。。 1.写搜索，死活调不对，结果发现maxlevel和beginlevel输入反了 2.调出了搜索，不出意外地60分TLE4个点 3.想到背包，用滚动数组忘了清零 4.忘了初始化f[1][0] 5.发现应该初始化f[1][beginlevel]... liu_runda 2016-04-04 12:09 2楼
bool型dp mzy 2014-10-18 21:09 1楼

791. [HAOI 2012]音量调节

★☆ 输入文件：changingsounds.in 输出文件：changingsounds.out 简单对比
时间限制：1 s 内存限制：128 MiB

问题描述

一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。

音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxLevel，代表吉他的最大音量。音量不能小于0也不能大于maxLevel。输入文件中还给定了n个整数c1,c1,...,cn，表示在第i首歌开始之前吉他手想要改变的音量是多少。

吉他手想以最大的音量演奏最后一首歌，你的任务是找到这个最大音量是多少。

输入

第一行依次为三个整数：n, beginLevel, maxlevel。

第二行依次为n个整数：c1,c1,...,cn。

输出

输出演奏最后一首歌的最大音量。如果吉他手无法避免音量低于0或者高于maxLevel，输出-1。

样例1

输入

3 5 10

5 3 7

输出

10

样例2

输入

4 8 20

15 2 9 10

输出

-1

数据规模

1≤n≤50，1≤ci≤maxLevel，1≤maxLevel≤1000，0≤beginLevel≤maxLevel 。