time limit: 3 sec memory limit: 128 mb
description
input
第一行依次為三個整數：n, beginlevel, maxlevel。
第二行依次為n個整數：c1,c2,c3…..cn。
output
輸出演奏最後一首歌的最大音量。如果吉他手無法避免音量低於0或者高於maxlevel，輸出-1。
sample input
3 5 10
5 3 7
sample output
10hint
1<=n<=50,1<=ci<=maxlevel 1<=maxlevel<=1000
0<=beginlevel<=maxlevelcode：
#include
#include
#define c c = tc ( )
using
namespace
std;
inline
char tc()
inline
void read(int &x)
int n,bx,mx,a[51],f[51][1001];
int main()
}
for(int i=mx;i>=0;i--)
if(f[n][i])
puts("-1");
fclose(stdin),fclose(stdout);
return
0;}
yz哥哥讀入優化
Bzoj2748 音量調節
time limit 3 sec memory limit 128 mb submit 1732 solved 1088 submit status discuss 第一行依次為三個整數 n,beginlevel,maxlevel。第二行依次為n個整數 c1,c2,c3 cn。輸出演奏最後一首歌的最...
BZOJ2748 音量調節
音量調節 description 音量用乙個整數描述。輸入檔案中給定整數beginlevel，代表吉他剛開始的音量，以及整數maxlevel，代表吉他的最大音量。音量不能小於0也不能大於maxlevel。輸入檔案中還給定了n個整數c1,c2,c3 cn，表示在第i首歌開始之前吉他手想要改變的音量是多...
BZOJ 2748 音量調節 （揹包）
題意 原題在這 有n個歌曲，每個歌曲有mike想要調節到的音量 給定初始音量和一次能調節的最大音量，求演奏最後一首歌時的最大音量 做法 這是我見過最水的揹包.dp i j 表示唱到第i首歌，音量為j的狀態是否合法 判斷一波調高或調低的時候會不會越界，不越界的話就dp一下 完全沒有什麼要注意的.然而輸...