比赛 |
20101025 |
评测结果 |
AAAAAWWWWW |
题目名称 |
逛街 |
最终得分 |
50 |
用户昵称 |
wo shi 刘畅 |
运行时间 |
0.000 s |
代码语言 |
Pascal |
内存使用 |
0.00 MiB |
提交时间 |
2010-10-25 19:57:08 |
显示代码纯文本
var
n,m,v,i,j,k,x,y,z,h,l:longint;
f:array[0..3000,0..300]of longint;
function max(a,b:longint):longint;
begin
if a>b then exit(a);
exit(b);
end;
begin
assign(input,'shop.in'); reset(input);
assign(output,'shop.out'); rewrite(output);
readln(n,m,v);
for i:=1 to n do
begin
readln(x,y,z,h);
for j:=m downto x do
for k:=v downto y do
begin
f[j,k]:=max(f[j,k],f[j-x,k-y]+z);
if (j>=x*h)and(k>=y*h) then
f[i,j]:=max(f[j,k],f[j-x*h,k-y*h]+z*h)
end;
end;
writeln(f[m,v]);
close(input);
close(output);
end.