HAOI2012音量調節

2022-08-11 07:45:11 字數 757 閱讀 1822

音量用乙個整數描述。輸入檔案中給定整數beginlevel,代表吉他剛開始的音量,以及整數maxlevel,代表吉他的最大音量。音量不能小於0也不能大於maxlevel。輸入檔案中還給定了n個整數c1,c2,c3…..cn,表示在第i首歌開始之前吉他手想要改變的音量是多少。

吉他手想以最大的音量演奏最後一首歌,你的任務是找到這個最大音量是多少。

第一行依次為三個整數:n, beginlevel, maxlevel。

第二行依次為n個整數:c1,c2,c3…..cn。

輸出演奏最後一首歌的最大音量。如果吉他手無法避免音量低於0或者高於maxlevel,輸出-1。

較為特殊的動規,因為每一次能使用的音量只與上一次的結果有關,所以只要從第一首歌到最後一首歌順推一遍,只要找到上次用的音量,就往上或往下嘗試調整音量,如果不超過0和上限,就標記成true。也許說成遞推更為恰當?

1 #include2 #include3 #include4 #include5 #include6

using

namespace

std;

7int c[111];8

bool f[111][1111];9

10int

main()

1125

int ans=-1;26

for (int i=maxn; i>=0; i--)

27if

(f[n][i])

2832 cout33return0;

34 }

HAOI2012 音量調節

音量用乙個整數描述。輸入檔案中整數beginlevel,代表吉他剛開始的音量,整數maxlevel,代表吉他的最大音量。音量不能小於0也不能大於maxlevel。輸入中還給定了n個整數c1,c2,c3,cn,表示在第i首歌開始之前吉他手想要改變的音量是多少。吉他手想以最大的音量演奏最後一首歌,你的任...

HAOI2012 音量調節

嘟嘟嘟 這道題只要狀態一想出來,這題就做完了。另 dp i j 表示 i 首歌音量 j 能否達到,則如果dp i 1 j 1,那麼dp i j c i dp i j c i 1.然後最後從max到0反向遍歷dp n i 即可。注意這題陣列要開2e3,否則因為j c i 陣列越界造成了一些詭異的錯誤,...

大暴力 HAOI 2012音量調節

題目 haoi 2012音量調節 描述 音量用乙個整數描述。輸入檔案中給定整數beginlevel,代表吉他剛開始的音量,以及整數maxlevel,代表吉他的最大音量。音量不能小於0也 不能大於maxlevel。輸入檔案中還給定了n個整數c1,c1,cn,表示在第i首歌開始之前吉他手想要改變的音量是...