Cod sursa(job #172132)

Utilizator irene_mFMI Irina Iancu irene_m Data 5 aprilie 2008 20:05:30
Problema Jocul Flip Scor 10
Compilator fpc Status done
Runda Arhiva de probleme Marime 1 kb
program matrice;
var     v:array[1..16,1..16]of longint;
        n,m,i,j,k:integer;
        max,s,sn,sp:longint;
        f,g:text;
begin
assign(f,'flip.in');assign(g,'flip.out');
reset(f); rewrite(g);
readln(f,n,m);
max:=0;
for i:=1 to n do
begin
 for j:=1 to m do
 begin
  max:=max+v[i,j];
  read(f,v[i,j]);
 end;
 readln(f);
end;
for i:=1 to n do
begin
 s:=0; sn:=0; sp:=0;
 for j:=1 to m do
 begin
  if v[i,j]<0 then
   sn:=sn+v[i,j]
  else
   sp:=sp+v[i,j];
 end;
  for k:=1 to m do
   if (0-sn)>sp then
    begin
     v[i,j]:=0-v[i,j];
     s:=s+v[i,j];
    end
    else
     s:=s+v[i,j];
end;
if s>max then
 max:=s;
for i:=1 to m do
begin
  s:=0; sn:=0; sp:=0;
 for j:=1 to n do
 begin
  if v[i,j]<0 then
   sn:=sn+v[i,j]
  else
   sp:=sp+v[i,j];
 end;
  for k:=1 to n do
   if (0-sn)>sp then
    begin
     v[i,j]:=0-v[i,j];
     s:=s+v[i,j];
    end
    else
     s:=s+v[i,j];
end;
if s>max then
 max:=s;
write(g,max);
close(f); close(g);
end.