Pagini recente » Cod sursa (job #2242744) | Cod sursa (job #3176332) | Cod sursa (job #2361262) | Cod sursa (job #2553760) | Cod sursa (job #1384121)
program hio;
type matrice=array [1..16,1..16] of longint;
matr=array [1..16] of -1..1;
var n,m,i,j:longint;
smax:longint;
a:matrice;
sol:matr;
f,g:text;
procedure evaluare;
var i,j,s,sc:longint;
begin
s:=0;
for i:=1 to m do
begin
sc:=a[1,i];
for j:=2 to n do
sc:=sc+sol[j]*a[j,i];
s:=s+abs(sc);
end;
if smax<s then smax:=s;
end;
procedure back(p:integer);
begin
sol[p]:=1;
if p=n then evaluare
else back(p+1);
sol[p]:=-1;
if p=n then evaluare
else back(p+1);
end;
begin
assign(f,'flip.in');reset(f);
assign(g,'flip.out'); rewrite(g);
readln(f,n,m);
for i:=1 to n do
begin
for j:=1 to m do
read (f,a[i,j]);
readln(f);
end;
smax:=0;
back(1);
write(g,smax);
close(f);
close(g);
end.