time limit: 3 sec
memory limit: 128 mb
submit: 1040
solved: 673 [
submit][
status][
discuss]
第一行依次為三個整數：n, beginlevel, maxlevel。
第二行依次為n個整數：c1,c2,c3…..cn。
輸出演奏最後一首歌的最大音量。如果吉他手無法避免音量低於0或者高於maxlevel，輸出-1。
3 5 10
5 3 7
101<=n<=50,1<=ci<=maxlevel 1<=maxlevel<=1000
0<=beginlevel<=maxlevel
裸dp可以水過。。是因為資料弱麼
#include #include #include #include #include #include #include #include #include #include #include using namespace std;
int n,st,m;
#define max 1010
int val[max];
int c[51][max];
int main()
}if(j-val[i]>=0)}}
}for(int i=m;i>=0;i--){
if(c[n][i]) {
cout<
BZOJ2748 HAOI2012 音量調節
time limit 3 sec memory limit 128 mb 第一行依次為三個整數 n,beginlevel,maxlevel。第二行依次為n個整數 c1,c2,c3 cn。輸出演奏最後一首歌的最大音量。如果吉他手無法避免音量低於0或者高於maxlevel，輸出 1。3 5 10 5 3...
bzoj2748 haoi2012音量調節
第一行依次為三個整數n,beginlevel,maxlevel。第二行依次為n個整數 c1,c2,c3,cn。資料規模 1 n 50,1 ci maxlevel,1 maxlevel 1000,0 beginlevel maxlevel 輸出格式 輸出演奏最後一首歌的最大音量。如果吉他手無法避免音量...
Bzoj2748 音量調節
time limit 3 sec memory limit 128 mb submit 1732 solved 1088 submit status discuss 第一行依次為三個整數 n,beginlevel,maxlevel。第二行依次為n個整數 c1,c2,c3 cn。輸出演奏最後一首歌的最...