Иван Бузмаков
Ученик
(133),
на голосовании
4 дня назад
Гипермаркет «КодингВилл» скоро откроет свои двери для всех своих клиентов! Однако ему до сих пор кое-чего не хватает - хорошей парковки. Поэтому вас наняли, чтобы сделать самую удобную и просторную парковку на n машин. Сама парковка делится на несколько блоков по два столбика, все эти блоки расположены в один ряд вдоль магазина так, чтобы машины были припаркованы параллельно стене. Пример такого блока можно увидеть на картинке. В техническом задании указана следующая информация о том, что должна представлять из себя • Вместимость должна быть не менее n автомобилей. • Каждый из двух столбиков отдельного блока должен вмещать в себя к автомобилей. Длина главной стены гипермаркета - 1 метров. • Длина парковочного места должна быть р метров. Толщиной линии, разделяющей парковоч- ные места, можно пренебречь. Ваша цель - опираясь на данное техническое задание, максимизировать расстояние между бло- ками парковки. При этом оно должно быть одинаковым между блоками, а сами блоки не должны выходить за пределы главной стены гипермаркета, А чтобы проектировать было проще, ответ дол- жен быть целым числом. Формат входных данных Вводится четыре целых числа n, k, 1, p (1 < n, k, l, p < 109)- количество автомобилей, вмести- мость одного столбика блока парковки, длина главной стены магазина, длина одного парковочного места.Формат выходных данных Выведите единственное целое число - максимальное расстояние между блоками. Если достаточно только одного парковочного блока, или парковку вовсе невозможно построит по заданным параметрам, выведите -1.
сих пор кое-чего не хватает - хорошей парковки. Поэтому вас наняли, чтобы сделать самую удобную
и просторную парковку на n машин. Сама парковка делится на несколько блоков по два столбика,
все эти блоки расположены в один ряд вдоль магазина так, чтобы машины были припаркованы
параллельно стене. Пример такого блока можно увидеть на картинке.
В техническом задании указана следующая информация о том, что должна представлять из себя
• Вместимость должна быть не менее n автомобилей.
• Каждый из двух столбиков отдельного блока должен вмещать в себя к автомобилей.
Длина главной стены гипермаркета - 1 метров.
• Длина парковочного места должна быть р метров. Толщиной линии, разделяющей парковоч-
ные места, можно пренебречь.
Ваша цель - опираясь на данное техническое задание, максимизировать расстояние между бло-
ками парковки. При этом оно должно быть одинаковым между блоками, а сами блоки не должны
выходить за пределы главной стены гипермаркета, А чтобы проектировать было проще, ответ дол-
жен быть целым числом.
Формат входных данных
Вводится четыре целых числа n, k, 1, p (1 < n, k, l, p < 109)- количество автомобилей, вмести-
мость одного столбика блока парковки, длина главной стены магазина, длина одного парковочного
места.Формат выходных данных
Выведите единственное целое число - максимальное расстояние между блоками.
Если достаточно только одного парковочного блока, или парковку вовсе невозможно построит
по заданным параметрам, выведите -1.