Mai intai trebuie sa te autentifici.
Cod sursa(job #558976)
Utilizator | Data | 17 martie 2011 15:36:52 | |
---|---|---|---|
Problema | Jocul Flip | Scor | 0 |
Compilator | fpc | Status | done |
Runda | Arhiva de probleme | Marime | 0.84 kb |
var f : text;
n, m, i, j : byte;
mat : array[1..16,1..16] of longint;
x : array[1..16] of longint;
s, max : longint;
procedure rez;
var s1 : longint;
begin
s := 0;
for i := 1 to n do begin
s1 := 0;
for j := 1 to m do
if s1 > 0 then s := s + s1
else s := s - s1;
end;
if s > max then max := s;
end;
procedure back(k : integer);
begin
if k = m+ 1 then begin
rez;
exit;
end;
x[k] := 1;
back(k + 1);
x[k] := -1;
back(k + 1);
end;
begin
assign(f,'flip.in'); reset(f);
readln(f,n,m);
s := 0;
for i := 1 to n do
for j := 1 to m do
read(f,mat[i,j]);
close(f);
back(1);
assign(f,'flip.out'); rewrite(f);
writeln(f,max);
close(f);
end.