• Предмет: Информатика
  • Автор: k48762747
  • Вопрос задан 2 месяца назад

Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Цена квадрата со стороной 1 – 10 сомов, правильного треугольника – 20 сомов.
Найти наибольший возможный объём треугольной коробки (без крышки), которую можно
сделать из этих квадратов (для стенок) и треугольников (для дна), ценой не более
заданного числа. Вывести число (объём*4/3).
Входные данные
Натуральное число из 50…1000000.
Выходные данные
Натуральное число.
Примеры:
стандартный ввод стандартный вывод
1 52 1
2 150 4
В одном из тестов число будет меньше 1000.


k48762747: 1|52|1
k48762747: 2|150|4
k48762747: Объем *4 /√3

Ответы

Ответ дал: pupkinll2016
0

Ответ:

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)


k48762747: Не выходить
Вас заинтересует