Cod sursa(job #731773)

Utilizator florea.fmfFlorea Marius Florin florea.fmf Data 9 aprilie 2012 10:26:44
Problema Jocul Flip Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.77 kb
var
	fIn,fOut:text;
	a:array[1..20,1..20] of longint;
	flip:array[1..20] of longint;
	i,j,n,m,max:longint;

procedure sum;
	var
		i,j,s,r:longint;
	begin
		i:=0; j:=0; s:=0; r:=0;
		for i:=1 to n do begin
			s:=0;
			for j:=1 to m do
				s:=s+a[i,j]*flip[j];
			r:=r+abs(s); end;
		
		if (r>max) then
			max:=r;
	end;

procedure bkt(p:longint);
	begin
		if (p=m+1) then
			sum
		else begin
			flip[p]:=1;
			bkt(p+1);
			flip[p]:=-1;
			bkt(p+1);
		end;
	end;

begin
	assign(fIn,'/home/marius/Desktop/flip.in');
	assign(fOut,'/home/marius/Desktop/flip.out'); 
	reset(fIn); rewrite(fOut);

	readln(fIn,n,m);
	for i:=1 to n do begin
		for j:=1 to m do begin
			read(fIn,a[i,j]);
			max:=max+a[i,j]; end;
		readln(fIn); end;
	
	bkt(1);

	writeln(fOut,max);

	close(fIn); close(fOut);
end.