СРОЧНО !! ДАЮ 99 БАЛЛОВ !!! Python
Парад
В параде принимают участие M военных. Командование парада решило, что наиболее
эффектное построение военных – в форме квадрата, то есть число участников построения
должно быть точным квадратом. Но поскольку число M может не быть точным квадратом,
разрешается разбить военных на несколько полков, каждый из которых строится в форме
квадрата. Для красоты все полки должны быть одинакового размера, также командование
парада хочет, чтобы размер каждого полка был как можно больше. Определите максимально
возможный размер полка.
Программа получает на вход одно целое положительное число M,
не превосходящее 2×109
, – количество участников парад. Программа должна вывести одно
число – максимально возможный размер полка.
Пример входных и выходных данных
Ввод Вывод
180 36
Приложения:



Ответы на вопрос
Ответил petyaGavrikov
0
import math
M = int(input())
K = round(math.sqrt(M))
while (M % (K*K)) != 0:
K = K-1
print(K*K)
Пример:
180
36
Ответил maksgol55
0
для 19 выдаёт 1. по идее минимум 4 должно быть
Ответил petyaGavrikov
0
"все полки должны быть одинакового размера"
Ответил maksgol55
0
да, сегодня проверил на олимпиаде, всё верно, 100 баллов, спасибо
Ответил maksgol55
0
https://znanija.com/task/30198258 можешь эту помочь решить?
Ответил Аноним
0
Добрый вечер можете пожалуйста решить эти задачи за них дают максимум балов https://znanija.com/task/30204100 https://znanija.com/task/30204127 https://znanija.com/task/30204176 https://znanija.com/task/30204235 https://znanija.com/task/30204262 https://znanija.com/task/30204276
Новые вопросы