题目P1877 [HAOI2012] 音量调节题目描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前他已经做好一个列表里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量他可以选择调高也可以调低。音量用一个整数描述。输入文件中整数b e g i n L e v e l beginLevelbeginLevel代表吉他刚开始的音量整数m a x L e v e l maxLevelmaxLevel代表吉他的最大音量。音量不能小于0 00也不能大于m a x L e v e l maxLevelmaxLevel。输入中还给定了n nn个整数c 1 , c 2 , c 3 , ⋯ , c n c_1,c_2,c_3,\cdots,c_nc1​,c2​,c3​,⋯,cn​表示在第i ii首歌开始之前吉他手想要改变的音量是多少。吉他手想以最大的音量演奏最后一首歌你的任务是找到这个最大音量是多少。输入格式第一行依次为三个整数n nnb e g i n L e v e l beginLevelbeginLevel和m a x L e v e l maxLevelmaxLevel。第二行依次为n nn个整数c 1 , c 2 , c 3 , ⋯ , c n c_1,c_2,c_3,\cdots,c_nc1​,c2​,c3​,⋯,cn​。输出格式输出演奏最后一首歌的最大音量。如果吉他手无法避免音量低于0 00或者高于m a x L e v e l maxLevelmaxLevel输出-1。输入输出样例 #1输入 #13 5 10 5 3 7输出 #110说明/提示1 ≤ n ≤ 50 1\le n\le 501≤n≤501 ≤ c i ≤ m a x L e v e l 1\le c_i\le maxLevel1≤ci​≤maxLevel1 ≤ m a x L e v e l ≤ 1000 1\le maxLevel\le 10001≤maxLevel≤10000 ≤ b e g i n L e v e l ≤ m a x L e v e l 0\le beginLevel\le maxLevel0≤beginLevel≤maxLevel。代码1二维数组#includebits/stdc.husingnamespacestd;constintN5010,M100010;intn,beg,V,v,f[N][M],ans-1;intmain(){scanf(%d%d%d,n,beg,V);f[0][beg]1;for(inti1;in;i){cinv;for(intjV;j0;j--){if(f[i-1][j]jvV)f[i][jv]1;if(f[i-1][j]j-v0)f[i][j-v]1;}}for(intjV;j0;j--)if(f[n][j]){ansj;break;}printf(%d,ans);return0;}代码2二维数组#includebits/stdc.husingnamespacestd;constintN5010,M100010;intn,beg,V,v,f[N][M],ans-1;intmain(){scanf(%d%d%d,n,beg,V);f[0][beg]1;for(inti1;in;i){cinv;for(intjV;j0;j--){if(jvV)f[i][j]f[i][j]||f[i-1][jv];if(j-v0)f[i][j]f[i][j]||f[i-1][j-v];}}for(intjV;j0;j--)if(f[n][j]){ansj;break;}printf(%d,ans);return0;}结果