Cod sursa(job #573188)

Utilizator dutzu93Vlad Vedinas dutzu93 Data 5 aprilie 2011 23:33:17
Problema Jocul Flip Scor 50
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.57 kb
var
	a:array[1..16,1..16] of longint;
	n,m,i,j,k:integer;
	suma,fin,s,ps:longint;
	
begin
	assign(input,'flip.in');reset(input);
	assign(output,'flip.out');rewrite(output);
	readln(n,m);
	for i:=1 to n do
		for j:=1 to m do
			read(a[i][j]);
	fin:= 1 shl m - 1;
	suma:=0;
	for k:=0 to fin do begin
		s:=0;
		for i:=1 to n do begin
			ps:=0;
			for j:=1 to m do begin
				if k and (1 shl (j-1)) > 0 then ps:=ps + (-1) * a[i][j] else ps:=ps+a[i][j];
			end;
			if ps < 0 then s:=s-ps else s:=s+ps;
		end;
		if s > suma then suma:=s;
	end;
	writeln(suma);
end.