Cod sursa(job #600893)

Utilizator DarkWishMasterCebotari Vlad DarkWishMaster Data 4 iulie 2011 00:16:19
Problema Jocul Flip Scor 20
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.88 kb
var a:array[1..16,1..16] of longint;
  i,j,k,m,N,r,L:byte; pos,neg,max:longint;
  F:text;
begin
 assign(F, 'flip.in');
 reset(F);
 readln(F, N,M);
  for i:=1 to N do begin
   for j:=1 to M do
     read(F, a[i,j]);
    readln(F);
   end;
 close(F);
 for L:=1 to N*M do begin
 for i:=1 to N do begin
  neg:=0; pos:=0;
  for j:=1 to M do
   if a[i,j]<0 then neg:=neg+a[i,j]
    else pos:=pos+a[i,j];
   if abs(neg)>pos then
     for  j:=1 to M do
       a[i,j]:=a[i,j]*-1;
    neg:=0; pos:=0;
   for r:=1 to M do  begin
  for k:=1 to N do
   if a[k,m]<0 then neg:=neg+a[k,r]
    else pos:=pos+a[k,r];
  if abs(neg)>pos then
    for k:=1 to N do
    a[k,r]:=a[k,r]*-1;
  end;
end;
 pos:=0;
 for i:=1 to N do
  for j:=1 to M do
     pos:=pos+a[i,j];
 if pos>max then max:=pos;
end;
  assign(F, 'flip.out');
  rewrite(F);
  writeln(F, max);
  close(F);
 end.