Cod sursa(job #132919)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 6 februarie 2008 21:54:41
Problema Jocul Flip Scor 100
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.83 kb
var sum1,sum,suma:longint;
    v:array[1..16,1..16] of longint;
    a:array[1..17] of integer;
n,m,i,j:integer;
f,g:text;
begin
assign(f,'flip.in');reset(f);
assign(g,'flip.out');rewrite(g);
read(f,n,m);
for i:=1 to n do begin
    for j:=1 to m do
     read(f,v[i,j]);
        readln(f);
end;
sum:=-maxlongint;
a[1]:=-1;
repeat
a[1]:=a[1]+1;
i:=1;
while a[i]=2 do begin
a[i]:=0;
i:=i+1;
a[i]:=a[i]+1;
end;
suma:=0;
if a[n+1]<>1 then
             for i:=1 to m do begin
                sum1:=0;
                for j:=1 to n do
                if a[j]=1 then sum1:=sum1-v[j,i]
                          else sum1:=sum1+v[j,i];
         if sum1>0 then suma:=suma+sum1
                   else suma:=suma-sum1;
                  end;
if suma>sum then sum:=suma;
until a[n+1]=1;
writeln(g,sum);
close(f);
close(g);
end.