Подготовка к ЕГЭ и олимпиадам по информатике 2020 / Школьные олимпиады по программированию

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № OLYMP_2901

Добавлен 28 октября 2018 г. в 0:00. Изменён 28 октября 2018 г. в 0:00.Скачать PDF
1 2 3 4 5

Задача 3. Парад

Задание

В параде принимают участие M военных. Командование парада решило, что наиболее эффектное построение военных – в форме квадрата, то есть число участников построения должно быть точным квадратом. Но поскольку число M может не быть точным квадратом, разрешается разбить военных на несколько полков, каждый из которых строится в форме квадрата. Для красоты все полки должны быть одинакового размера, также командование парада хочет, чтобы размер каждого полка был как можно больше. Определите максимально возможный размер полка.

Программа получает на вход одно целое положительное число M, не превосходящее 2×109, – количество участников парада. Программа должна вывести одно число – максимально возможный размер полка.