Pagini recente » Cod sursa (job #1506539) | Cod sursa (job #1964967) | Cod sursa (job #2670083) | Cod sursa (job #2261744) | Cod sursa (job #310317)
Cod sursa(job #310317)
program p1;
var f,g:text;
a:array[1..17,1..17] of longint;
y:array[0..17] of real;
x:array[0..17] of integer;
i,n,m,j,max,s:longint;
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]);
max:=-2147483647;
while x[0]=0 do
begin
i:=n;
while x[i]=1 do begin x[i]:=0;i:=i-1; end;
x[i]:=1;
s:=0;
for i:=1 to n do
for j:=1 to m do
if x[i]=1 then y[j]:=y[j]-a[i,j]
else y[j]:=y[j]+a[i,j];
for j:=1 to m do
if y[j]<0 then s:=s-y[j]
else s:=s+y[j];
if max<s then max:=s;
for i:=1 to m do
y[i]:=0;
end;
for i:=1 to n do
for j:=1 to m do
y[j]:=y[j]-a[i,j];
for j:=1 to m do
if y[j]<0 then s:=s-y[j]
else s:=s+y[j];
if max<s then max:=s;
writeln(g,max);
close(f);
close(g);
end.