Pagini recente » Cod sursa (job #2184324) | Cod sursa (job #2257953) | Cod sursa (job #958268) | Cod sursa (job #2336008) | Cod sursa (job #5205)
Cod sursa(job #5205)
var a:array[1..20,1..20]of longint;
b:array[1..400]of longint;
n,m,i,j,l,k,q,s,s1:longint;
max:longint;
f,g:text;
begin
assign(f,'flip.in');reset(f);
assign(g,'flip.out');rewrite(g);
read(f,n,m);
for i:=1 to n do
for j:=1 to m do
read(f,a[i,j]);
l:=0;
for i:=1 to n do
for j:=1 to m do
begin
inc(l);
b[l]:=0;
for k:=1 to n do
for q:=1 to m do
if (i<>k)and(q<>j) then b[l]:=b[l]+a[k,q];
s:=0;
for k:=1 to n do
s:=s+a[k,j]*(-1);
s1:=b[l];b[l]:=b[l]+s;
for k:=1 to m do
s1:=s1+a[i,k]*(-1);
inc(l);b[l]:=s1;
inc(l);b[l]:=s1+s;
b[l]:=b[l]-a[i,j]*(-1);
end;
max:=b[1];
for i:=1 to l do
if b[i]>max then max:=b[i];
writeln(g,max);
close(f);
close(g);
end.