Впараде принимают участие n военных. командирование парада решило, что наиболее эффективное построение - id1004916220201006 от victoriareih 06.10.2020 16:33

Question

Информатика: Впараде принимают участие n военных. командирование парада решило, что наиболее эффективное построение военных - в форме квадрата, то есть число участников построения должно быть точным квадратом. но поскольку число m может не быть точным квадратом, разрешается разбить военных на несколько полков, каждый из которых строится в форме квадрата. для красоты все полки должны быть одинакового размера, также командование парада хочет, чтобы размер каждого полка был как можно больше. определите максимально

victoriareih · Accepted Answer

ответ: 1909

Var
s : String;
n : Integer;
Function IncS(a : String) : String;
Begin
a[Length(a)]:=Chr(Ord(a[Length(a)])+1);
If a[Length(a)]>'D' then
    IncS:=IncS(Copy(a,1,Length(a)-1))+'A'
else IncS:=a;
end;
Function Check(a : String) : Boolean;
Begin
Check:=False;
If (Pos('A',a)>0) then
Begin
    Delete(a,Pos('A',a),1);
    If (Pos('A',a)>0) then Check:=True;
end;
end;
Begin
s:=''; n:=0;
While s<>'' do
Begin
{ Writeln(s); }
    If Check(s) then Inc(n);
    s:=IncS(s);
end;
Writeln(n);
end.

MOGZ ответил