音量用乙個整數描述。輸入檔案中整數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 105 3 7
輸出樣例#1：
10二維dp
#includeusingnamespace
std;
int n,m,maxn,a[1001],dp[1001][1001
];int
main()
}for(int i=maxn;i>=0;i--)
}puts(
"-1\n");
}
P1877 HAOI2012 音量調節
音量用乙個整數描述。輸入檔案中整數beginlevel，代表吉他剛開始的音量，整數maxlevel，代表吉他的最大音量。音量不能小於0也不能大於maxlevel。輸入中還給定了n個整數c1,c2,c3,cn，表示在第i首歌開始之前吉他手想要改變的音量是多少。吉他手想以最大的音量演奏最後一首歌，你的任...
洛谷 2220 HAOI2012 容易題
題目描述 為了使得大家高興，小q特意出個自認為的簡單題 easy 來滿足大家，這道簡單題是描述如下 有乙個數列a已知對於所有的a i 都是1 n的自然數，並且知道對於一些a i 不能取哪些值，我們定義乙個數列的積為該數列所有元素的乘積，要求你求出所有可能的數列的積的和 mod 1000000007的...
洛谷 P2517 HAOI2010 訂貨
給出每乙個月的商品需求量和每乙個月的生產成本以及倉庫容量和貯存費用 每月,與貯存貨物的量無關 問最小成本.一開始沒有想到用費用流去做,且難以建圖,但將名詞轉化一下即可 將貨物的量當做流量,成本當做費用,先建乙個超級源點 可以理解為工廠 連向每乙個月的節點,因為生產數量無限制,故流量為inf,費用為成...