比赛 |
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.