讨论 / 有大问题
852963 2010-12-16 19:00:00
点我顶贴 收藏 删除
5 60

5

3 36 120

10 25 1

5 50 250

1 45 130

4 20 119

输出应该是121吧 大牛题解里的程序运行结果131

但程序能过????????

是数据弱还是我理解错啦?????

#1 没13@2009-11-03 04:40:00
回复 删除
哎 这个才对呀

program rq202;

var f:array[0..200,0..200]of longint;

oo,nn,n,i,j,k,w1,w2,c,p,q:longint;

begin

assign(input,’rq202.in’);

assign(output,’rq202.out’);

reset(input);

rewrite(output);

read(oo,nn);read(n);

for i:=0 to oo do

for j:=0 to nn do f[i,j]:=20082008;

f[0,0]:=0;

for k:=1 to n do

begin

read(w1,w2,c);

for i:=oo downto 0 do

for j:=nn downto 0 do

begin

p:=i-w1;q:=j-w2;

if p<0 then p:=0;if q<0 then q:=0;

if f[p,q]<>20082008 then

if f[p,q]+c<f[i,j] then f[i,j]:=f[p,q]+c;

end;

end;

writeln(f[oo,nn]);

close(input);

close(output);

end. }

#2 阿high@2010-12-16 07:09:00
回复 删除
LS正解~
#3 老劈手@2010-12-16 19:00:00
回复 删除

第几题啊???????

me也来做做

查看更多回复
提交回复