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 7

1<=n<=50,1<=ci<=maxlevel 1<=maxlevel<=1000

0<=beginlevel<=maxlevel

var

dp:array[0..50,0..1000]of longint;
x:array[0..1000]of longint;
i,j,k:longint;
n,start,m,ans:longint;
begin
readln(n,start,m);
for i:=1
to n do
read(x[i]);
dp[0,start]:=1;
for i:=1
to n do
for j:=0
to m do
begin
if (j-x[i]>=0)and(dp[i-1,j-x[i]]=1)
then dp[i,j]:=1;
if (j+x[i]<=m)and(dp[i-1,j+x[i]]=1)
then dp[i,j]:=1;
end;
ans:=-1;
for i:=1
to m do
if (dp[n,i]=1)and(i>ans)
then ans:=i;
writeln(ans);
end.

bzoj 2748 HAOI2012 音量調節

time limit 3 sec memory limit 128 mb submit 1040 solved 673 submit status discuss 第一行依次為三個整數 n,beginlevel,maxlevel。第二行依次為n個整數 c1,c2,c3 cn。輸出演奏最後一首歌的最大...

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。輸出演奏最後一首歌的最...