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:
想知道fread讀優怎麼打的c++同志看這兒→#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一下 完全沒有什麼要注意的.然而輸...