Рус Uzb Eng

C17C. Орехи
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

У вас есть a орехов и очень много коробок. Коробки обладают удивительным свойством: если поместить в коробку x (x >= 0) разделителей (специальные планки, которыми можно разделять коробку), получится коробка, которая разделена на x + 1 отсеков.
Вы — минималист. Потому, с одной стороны, вы против того, чтобы какая-то коробка была разделена более чем на k отсеков. С другой стороны, вы против того, чтобы в каком-то отсеке коробки лежало более v орехов. Какое минимальное количество коробок вам придется использовать, если вы хотите разложить все орехи по коробкам, и у вас есть b разделителей?
Обратите внимание, что вам требуется минимизировать количество используемых коробок, а не отсеков. Вам не требуется минимизировать количество используемых разделителей.

Входные данные:
В первой строке задано четыре целых числа через пробел k, a, b, v (2 <= k <= 1000; 1 <= a, b, v <= 1000) — максимальное количество отсеков в коробке, количество орехов, количество разделителей и вместительность каждого отсека коробки.

Выходные данные:
Выведите единственное целое число — ответ на задачу.

Пример ввода Пример вывода
3 10 3 3
3 10 1 3
100 100 1 1000
5 347 20 1
2
3
1
327
Область:
Источник задачи:

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.