记录编号	20407	评测结果	AAAAAAAAAA
题目名称	逛街	最终得分	100
用户昵称	wo shi 刘畅	是否通过	通过
代码语言	Pascal	运行时间	0.051 s
提交时间	2010-10-26 07:36:11	内存使用	3.57 MiB

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[j,k]:=max(f[j,k],f[j-x*h,k-y*h]+z*h)
     end;
  end;
  writeln(f[m,v]);
  close(input);
  close(output);
end.