比赛 20101116 评测结果 AAAAAAWWWA
题目名称 打砖块 最终得分 70
用户昵称 wo shi 刘畅 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2010-11-16 10:35:55
显示代码纯文本
var
  n,m,v,i,j,k,max,d,e:longint;
  g:array[0..200,0..200]of boolean;
  f,w,p:Array[0..200,0..200]of longint;

procedure init;
var
  i,j:longint;
  ch:char;
begin
  assign(input,'gamea.in'); reset(input);
  assign(output,'gamea.out'); rewrite(output);
  readln(n,m,v);
  for i:=1 to n do
   for j:=1 to m do
   begin
     read(p[i,j],ch,ch);
     if ch='N' then w[i,j]:=1
     else w[i,j]:=0;
   end;
end;

begin
  init;
  for i:=1 to m do
   for j:=0 to v do
   begin
     d:=0;
     e:=0;
     f[i,j]:=f[i-1,j];
     for k:=n downto 1 do
     begin
       inc(d,w[k,i]);
       inc(e,p[k,i]);
       if (j>=d)and((w[k,i]<>0)or(j<>d)) then
       begin
         if f[i-1,j-d]+e>f[i,j] then
         f[i,j]:=f[i-1,j-d]+e;
       end;
     end;
   end;
  writeln(f[m,v]);
  close(input);
  close(output);
end.