Advertisement
Guest User

Table

a guest
May 22nd, 2015
198
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 1.27 KB | None | 0 0
  1. var
  2.         a:array[1..500,1..500] of integer;
  3.         n,sum,max,i,j,k,l:longint;
  4. begin
  5.         assign(input,'table.in');
  6.         assign(output,'table.out');
  7.         reset(input);
  8.         rewrite(output);
  9.         readln(n);
  10.         max:=-1000000000;
  11.         for i:=1 to n do begin
  12.                 for j:=1 to n do begin
  13.                         read(a[i,j]);
  14.                 end;
  15.                 readln;
  16.         end;
  17.         for i:=1 to n do begin
  18.         for k:=1 to n do begin
  19.                 j:=k;
  20.                 l:=i;
  21.                 sum:=0;
  22.                 while (j<=n) and (l<=n) do begin
  23.                         sum:=sum+a[l,j];
  24.                         if sum>max then max:=sum;
  25.                         inc(j);
  26.                         inc(l);
  27.                 end;
  28.         end;
  29.         end;
  30.         for i:=n downto 1 do begin
  31.         for k:=1 to n do begin
  32.                 j:=k;
  33.                 l:=i;
  34.                 sum:=0;
  35.                 while (j<=n) and (l>=1) do begin
  36.                         sum:=sum+a[l,j];
  37.                         if sum > max then max:=sum;
  38.                         inc(j);
  39.                         dec(l);
  40.                 end;
  41.         end;
  42.         end;
  43.         writeln(max);
  44.         close(input);
  45.         close(output);
  46. end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement