Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Цена квадрата со стороной 1 – 10 сомов, правильного треугольника – 20 сомов.
Найти наибольший возможный объём треугольной коробки (без крышки), которую можно
сделать из этих квадратов (для стенок) и треугольников (для дна), ценой не более
заданного числа. Вывести число (объём*4/3).
Входные данные
Натуральное число из 50…1000000.
Выходные данные
Натуральное число.
Примеры:
стандартный ввод стандартный вывод
1 52 1
2 150 4
В одном из тестов число будет меньше 1000.
Ответы
Ответ:
python code:
import math
def find_max_volume(price):
# Вычисляем максимальное количество квадратов, которые можно купить
max_squares = price // 10
max_volume = 0
# Перебираем количество квадратов от 0 до максимального
for square_count in range(max_squares + 1):
# Оставшаяся сумма для треугольников
remaining_price = price - square_count * 10
# Максимальное количество треугольников, которые можно купить за оставшуюся сумму
max_triangles = remaining_price // 20
# Вычисляем объем треугольной коробки и обновляем максимальный объем, если необходимо
max_volume = max(max_volume, (square_count * 10) ** 2 * math.sqrt(3) / 4 + max_triangles ** 2 * math.sqrt(3) / 4)
return int(max_volume)
# Чтение вводных данных
price = int(input())
# Вычисление и вывод результата
result = find_max_volume(price)
print(result)