Pagini recente » Cod sursa (job #1406519) | Cod sursa (job #1118171) | Cod sursa (job #1310707) | Cod sursa (job #503767) | Cod sursa (job #1042146)
Program jocul_flip;
type vector=array[1..20] of integer;
var i,j,sum,n,m,k,max:integer;
f,g:text;
a:array[1..20,1..20] of longint;
b:vector;
FUnction suma(var b:vector):integer;
var s,sf,x,y:integer;
begin
sf:=0;
for x:=1 to m do
begin
s:=0;
for y:=1 to n do
s:=s+a[y,x]*b[y];
if s>0 then sf:=sf+s else sf:=sf-s;
end;
suma:=sf;
end;
BEGIN
assign(f,'flip.in');
reset(f);
read(f,n,m);
sum:=0;
for i:=1 to n do
for j:=1 to m do
begin
read(f,a[i,j]);
sum:=sum+a[i,j];
end;
for i:=0 to (1 shl n) do
begin
for k:=1 to n do
b[k]:=1;
for j:=1 to n do
if ((1 shl j) and i) > 0 then b[j]:=-1;
max:=suma(b);
if max>sum then sum:=max;
end;
assign(g,'flip.out');
rewrite(g);
writeln(g,sum);
close(f);
close(g);
END.