HAOI2012 音量調節

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

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

輸入格式：

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

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

資料規模：

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

輸出格式：

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

輸入樣例#1：

3 5 10

5 3 7

輸出樣例#1：

10

2的50次方會超時，50*1000不會。
程式碼實現：

1 #include2

intn,k,b,a;
3int v[60][1010];4
intmain()14}
15for(int i=b;i>=-1;i--)18}
19return0;
20 }

當然還可以更快，懶得打了~

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 陣列越界造成了一些詭異的錯誤，...

HAOI2012音量調節

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

大暴力 HAOI 2012音量調節

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