Pagini recente » Cod sursa (job #2849646) | Cod sursa (job #2801537) | Cod sursa (job #1553078) | Cod sursa (job #2430012) | Cod sursa (job #362254)
Cod sursa(job #362254)
program pascal;
type
mat = array[1..16,1..16] of longint;
vect = array[1..32] of -1..1;
var
a:mat;
x:vect;
max:longint;
m,n,i,j:byte;
f:text;
procedure validare_max(maxim:longint);
Begin
if max<maxim then
max:=maxim;
End; {de la procedura validare_max}
procedure prel_sol;
var
maxim:longint;
Begin
maxim:=0;
for i:=1 to m do
for j:=1 to n do
maxim:=maxim+a[i,j]*x[i]*x[m+j];
validare_max(maxim);
End; {de la procedura prel_sol}
procedure back;
var k:byte;
Begin
for k:=1 to m+n do
x[k]:=-1;
k:=m+n+1;
while k>0 do
if k=m+n+1 then begin
prel_sol;
dec(k);
end
else if x[k]<=-1 then begin
x[k]:=x[k]+2;
inc(k);
end
else begin
x[k]:=-3;
dec(k);
end;
End; {de la procedura back}
begin
assign(f,'flip.in');
reset(f);
readln(f,m,n);
for i:=1 to m do
for j:=1 to n do
read(f,a[i,j]);
close(f);
back;
assign(f,'flip.out');
rewrite(f);
write(f,max);
close(f);
end.