Впараде принимают участие n военных. командирование - вопрос №10049180 от Лидуня270516 28.12.2021 17:31

Question

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

Лидуня270516 · Answer

program abc;

var m,o,k:int64;

begin

readLn(m);

o:=2000000000;

for i:integer:=trunc(sqrt(m))+1 downto 1 do

if (o>m div sqr(i)) and (m mod sqr(i) = 0) then

begin

o:=m div sqr(i);

k:=sqr(i);

end;

writeLn(k);

end.

Объяснение: