Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

В общем решаю олимпиаду по информатике, хэлп с задачей СРОЧНО!

Александр Шумилин Ученик (126), на голосовании 1 неделю назад
Гипермаркет «КодингВилл» скоро откроет свои двери для всех своих клиентов! Однако ему до
сих пор кое-чего не хватает — хорошей парковки. Поэтому вас наняли, чтобы сделать самую удобную
и просторную парковку на n машин. Сама парковка делится на несколько блоков по два столбика,
все эти блоки расположены в один ряд вдоль магазина так, чтобы машины были припаркованы
параллельно стене. Пример такого блока можно увидеть на картинке.
В техническом задании указана следующая информация о том, что должна представлять из себя
парковка:
• Вместимость должна быть не менее n автомобилей.
• Каждый из двух столбиков отдельного блока должен вмещать в себя k автомобилей.
• Длина главной стены гипермаркета — l метров.
• Длина парковочного места должна быть p метров. Толщиной линии, разделяющей парковочные места, можно пренебречь.
Ваша цель — опираясь на данное техническое задание, максимизировать расстояние между блоками парковки. При этом оно должно быть одинаковым между блоками, а сами блоки не должны
выходить за пределы главной стены гипермаркета. А чтобы проектировать было проще, ответ должен быть целым числом.
Формат входных данных
Вводится четыре целых числа n, k, l, p (1 6 n, k, l, p 6 109
) — количество автомобилей, вместимость одного столбика блока парковки, длина главной стены магазина, длина одного парковочного
места.
Формат выходных данных
Выведите единственное целое число — максимальное расстояние между блоками.
Если достаточно только одного парковочного блока, или парковку вовсе невозможно построить
по заданным параметрам, выведите −1. (Пишите на любом языке)
Голосование за лучший ответ
Я умер Гуру (3270) 1 месяц назад
у меня нет компьютера и телефона, я на печатном станке
Александр ШумилинУченик (126) 1 месяц назад
если напишешь задачу на печатном станке то я жду
Александр ШумилинУченик (126) 1 месяц назад
вот рисунок с задания
Александр Шумилин, лучше на ткацком. Перфокарты придумали для ткацких станков, и они были в употреблении до конца 1980-х годов.
Dmitry Просветленный (22751) 1 месяц назад
 n, k, l, p = map(int, input().split())
b = (n + 2 * k - 1) // (2 * k)
if b > 1 and (length := 2 * p * b) <= l:
print((l - length) // (b - 1))
else:
print(-1)
Похожие вопросы