Гипермаркет «КодингВилл» скоро откроет свои двери для всех своих клиентов! Однако ему до сих пор кое-чего не хватает — хорошей парковки. Поэтому вас наняли, чтобы сделать самую удобную и просторную парковку на n машин. Сама парковка делится на несколько блоков по два столбика, все эти блоки расположены в один ряд вдоль магазина так, чтобы машины были припаркованы параллельно стене. Пример такого блока можно увидеть на картинке. В техническом задании указана следующая информация о том, что должна представлять из себя парковка: • Вместимость должна быть не менее n автомобилей. • Каждый из двух столбиков отдельного блока должен вмещать в себя k автомобилей. • Длина главной стены гипермаркета — l метров. • Длина парковочного места должна быть p метров. Толщиной линии, разделяющей парковочные места, можно пренебречь. Ваша цель — опираясь на данное техническое задание, максимизировать расстояние между блоками парковки. При этом оно должно быть одинаковым между блоками, а сами блоки не должны выходить за пределы главной стены гипермаркета. А чтобы проектировать было проще, ответ должен быть целым числом. Формат входных данных Вводится четыре целых числа n, k, l, p (1 6 n, k, l, p 6 109 ) — количество автомобилей, вместимость одного столбика блока парковки, длина главной стены магазина, длина одного парковочного места. Формат выходных данных Выведите единственное целое число — максимальное расстояние между блоками. Если достаточно только одного парковочного блока, или парковку вовсе невозможно построить по заданным параметрам, выведите −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)
сих пор кое-чего не хватает — хорошей парковки. Поэтому вас наняли, чтобы сделать самую удобную
и просторную парковку на n машин. Сама парковка делится на несколько блоков по два столбика,
все эти блоки расположены в один ряд вдоль магазина так, чтобы машины были припаркованы
параллельно стене. Пример такого блока можно увидеть на картинке.
В техническом задании указана следующая информация о том, что должна представлять из себя
парковка:
• Вместимость должна быть не менее n автомобилей.
• Каждый из двух столбиков отдельного блока должен вмещать в себя k автомобилей.
• Длина главной стены гипермаркета — l метров.
• Длина парковочного места должна быть p метров. Толщиной линии, разделяющей парковочные места, можно пренебречь.
Ваша цель — опираясь на данное техническое задание, максимизировать расстояние между блоками парковки. При этом оно должно быть одинаковым между блоками, а сами блоки не должны
выходить за пределы главной стены гипермаркета. А чтобы проектировать было проще, ответ должен быть целым числом.
Формат входных данных
Вводится четыре целых числа n, k, l, p (1 6 n, k, l, p 6 109
) — количество автомобилей, вместимость одного столбика блока парковки, длина главной стены магазина, длина одного парковочного
места.
Формат выходных данных
Выведите единственное целое число — максимальное расстояние между блоками.
Если достаточно только одного парковочного блока, или парковку вовсе невозможно построить
по заданным параметрам, выведите −1. (Пишите на любом языке)