BZOJ2748 音量調節

音量調節

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 1 

3 5 10

5 3 7

sample output 1

10

hint

1<=n<=50,1<=ci<=maxlevel 1<=maxlevel<=1000

0<=beginlevel<=maxlevel

source

揹包dp，判存在不存在

1 #include2

using
namespace
std;34
int a[1010],dp[60][1010];5
intmain() 17}
18if(j-a[i]>=0) 22}
23}24}
25int ans=-1;26
for(int i=ed;i>=0;i--) 31}
32 printf("
%d\n
",ans);33}
34 }

posted @

2019-04-23 18:48

acmerszl 閱讀(

...)

編輯收藏

Bzoj2748 音量調節

time limit 3 sec memory limit 128 mb submit 1732 solved 1088 submit status discuss 第一行依次為三個整數 n,beginlevel,maxlevel。第二行依次為n個整數 c1,c2,c3 cn。輸出演奏最後一首歌的最...

BZOJ2748 音量調節 KEY

time limit 3 sec memory limit 128 mb description input 第一行依次為三個整數 n,beginlevel,maxlevel。第二行依次為n個整數 c1,c2,c3 cn。output 輸出演奏最後一首歌的最大音量。如果吉他手無法避免音量低於0或者高...

BZOJ 2748 音量調節 （揹包）

題意 原題在這 有n個歌曲，每個歌曲有mike想要調節到的音量 給定初始音量和一次能調節的最大音量，求演奏最後一首歌時的最大音量 做法 這是我見過最水的揹包.dp i j 表示唱到第i首歌，音量為j的狀態是否合法 判斷一波調高或調低的時候會不會越界，不越界的話就dp一下 完全沒有什麼要注意的.然而輸...