比赛 noip-081029 评测结果 AWAWAETEEE
题目名称 取数字问题 最终得分 30
用户昵称 zpl123 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-10-29 21:23:33
显示代码纯文本
program number;
var
m,n:integer;
data,f:array[0..11,0..11]of integer;
ans:integer;

procedure init;
var
i,j:integer;
begin
assign(input,'number.in');
reset(input);
assign(output,'number.out');
rewrite(output);
readln(m,n);
for i:=1 to m do
 begin
 for j:=1 to n do read(data[i,j]);
 readln;
 end;
close(input);
ans:=-1;
end;

procedure main;
var
i,j,t:integer;
begin
 for i:=1 to m do
  for j:=1 to n do
  begin
  f[i,j]:=data[i,j];
  if i=1 then f[i,j]:=data[i,j]+f[i,j-1];
  if j=1 then f[i,j]:=data[i,j]+f[i-1,j];
  if f[i,j-1]<=f[i-1,j] then t:=f[i,j-1]
   else t:=f[i-1,j];
  f[i,j]:=f[i,j]+t;
  end;
end;

begin
init;
main;
if f[m,n]>0 then
writeln(f[m,n])
else writeln(ans);
close(output);
end.