首页 > 试题广场 >

var n, i, j : integer; ...

[填空题]
var
  n, i, j : integer;
  a : array[1..100, 1..100] of integer;
function solve(x, y : integer) : integer;
var
  u, v : integer;
begin
  if x = n then
  begin
    solve := a[x, y];
    exit;
  end;
  u := solve(x + 1, y);
  v := solve(x + 1, y + 1);
  if u > v then solve := a[x, y] + u
  else solve := a[x, y] + v;
end;
begin
  read(n);
  for i:= 1 to n do
    for j:=1 to i do read(a[i, j]);
  writeln(solve(1, 1));
end

输入:
5
2
-1 4
2 -1 -2
-1 6 4 0
3 2 -1 5 8
输出:1

这道题你会答吗?花几分钟告诉大家答案吧!