2748: [HAOI2012]音量调节

2748: [HAOI2012]音量调节

Time Limit: 3 Sec  Memory Limit: 128 MB

Submit: 719  Solved: 475

[Submit][Status]

Description

一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数beginLevel,代表吉他刚开始的音量,以及整数maxLevel,代表吉他的最大音量。音量不能小于0也不能大于maxLevel。输入文件中还给定了n个整数c1,c2,c3…..cn,表示在第i首歌开始之前吉他手想要改变的音量是多少。 吉他手想以最大的音量演奏最后一首歌,你的任务是找到这个最大音量是多少。

Input

第一行依次为三个整数:n, beginLevel, maxlevel。 第二行依次为n个整数:c1,c2,c3…..cn。

Output

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

Sample Input

3 5 10 5 3 7

Sample Output

10

HINT

1<=N<=50,1<=Ci<=Maxlevel 1<=maxlevel<=1000 0<=beginlevel<=maxlevel

Source

题解:额。。这尼玛是今天和DP水题干上了的节奏= =。。。这个题有些类似今年刚过去的NOIP(NOIP2014) Flappy Bird那题,只是情况简单得多,所以也容易得多,思路就是当判断当时刻为i,音量为j时,有没有可能,然后根据上一个时刻的状况来判断即可,My code is 萌萌哒!!!

 1 var

2    i,j,k,l,m,n,a1,a2,a3,a4:longint;
 3    a:array[0..100,0..2000] of longint;
 4 begin
 5      readln(n,l,m);
 6      fillchar(a,sizeof(a),0);
 7      a[0,l]:=1;
 8      for i:=1 to n do
 9          begin
10               k:=0;
11               read(a1);
12               for j:=0 to m do
13                   begin
14                        if (j+a1)<=m then
15                           begin
16                                if a[i-1,j+a1]=1 then
17                                   begin
18                                        a[i,j]:=1;
19                                        k:=1;
20                                   end;
21                           end;
22                        if (j-a1)>=0 then
23                           begin
24                                if a[i-1,j-a1]=1 then
25                                   begin
26                                        a[i,j]:=1;
27                                        k:=1;
28                                   end;
29                           end;
30                   end;
31               if k=0 then
32                  begin
33                       writeln(-1);
34                       halt;
35                  end;
36          end;
37      for i:=m downto 0 do
38          if a[n,i]=1 then
39             begin
40                  writeln(i);
41                  halt;
42             end;
43 end.

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏数据结构与算法

2924 数独挑战

2924 数独挑战  时间限制: 1 s  空间限制: 1000 KB  题目等级 : 钻石 Diamond 题解  查看运行结果 题目描述 Descripti...

2933
来自专栏华章科技

Bruce Eckel:我最喜欢Python,Kotlin或将取代Java(附演讲全文+PPT)

这两天,Bruce Eckel来到中国,这是他的中国首秀。5月22日,Bruce Eckel发表了他的最新演讲,与在场的1000多人分享关于编程语言的一些思考,...

2694
来自专栏C语言及其他语言

初学C语言的学习计划

背景:很多同学在学习C语言的过程中,常常会遇到这样的问题,即“教材看完了,知识点也懂,但写不出来程序”,这段时间,我们通过长期与有多年C语言研究经验的教授、教师...

3624
来自专栏牛客网

网易前端二面

2172
来自专栏专知

关小刷刷题08 – Leetcode 26. Remove Duplicates from Sorted Array 方法2、3

关小刷刷题08 – Leetcode 26. Remove Duplicates from Sorted Array 方法2、3 方法2 方法2:遍历数组,遇到...

2539
来自专栏斑斓

哲思片段 | 设计中的变与不变

古希腊哲学家巴门尼德认为:“人的思想和言语都有一个载体,如果你在这一时间和另外一个时间想到或者谈到同样一件东西,那就说明这件东西在这段时间内没有变化,如有变化的...

3957
来自专栏数据结构与算法

BZOJ1569: [JSOI2008]Blue Mary的职员分配(dp 暴力)

1375
来自专栏编程

知道这几点你就学会了Python!

由于Python目前在各个领域都比较火,尤其是人工智能和量化金融方面的应用,更让人趋之若鹜,还不会Python的你是不是落伍了呢。下面就是我的不装逼教你学Pyt...

2255
来自专栏Web行业观察

盘点那些奇形怪状的编程语言

有的语言是多面手,在很多不同的领域都能派上用场。这类编程语言叫 general-purpose language,简称 GPL。大家学过的编程语言很多都属于这一...

2632
来自专栏数据结构与算法

生理周期POJ 1006

Description 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会...

2757

扫码关注云+社区

领取腾讯云代金券