Cod sursa(job #5205)

Utilizator maria_pparcalabescu maria daniela maria_p Data 10 ianuarie 2007 22:36:34
Problema Jocul Flip Scor 10
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.85 kb
var a:array[1..20,1..20]of longint;
    b:array[1..400]of longint;
    n,m,i,j,l,k,q,s,s1:longint;
    max:longint;
    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
    for j:=1 to m do
        read(f,a[i,j]);
l:=0;
for i:=1 to n do
    for j:=1 to m do
        begin
        inc(l);
        b[l]:=0;
        for k:=1 to n do
            for q:=1 to m do
                if (i<>k)and(q<>j) then b[l]:=b[l]+a[k,q];
        s:=0;
        for k:=1 to n do
            s:=s+a[k,j]*(-1);
        s1:=b[l];b[l]:=b[l]+s;
        for k:=1 to m do
            s1:=s1+a[i,k]*(-1);
        inc(l);b[l]:=s1;
        inc(l);b[l]:=s1+s;
        b[l]:=b[l]-a[i,j]*(-1);
        end;
max:=b[1];
for i:=1 to l do
    if b[i]>max then max:=b[i];
writeln(g,max);
close(f);
close(g);
end.