Codeforces Round 973 (Div. 2) |
---|
Закончено |
Сегодня в «РФМШ» прошла ярмарка клубов. Для того чтобы прорекламировать свой клуб кондитеров, Жан решил продемонстрировать мощность своего блендера.
Для того чтобы продемонстрировать мощность своего блендера, у Жана есть $$$n$$$ фруктов.
Блендер может смешивать максимум $$$x$$$ фруктов в секунду.
Каждую секунду Жан может положить в блендер до $$$y$$$ фруктов. После этого блендер будет смешивать $$$\min(x, c)$$$ фруктов, где $$$c$$$ — количество фруктов внутри блендера. После смешивания смешанные фрукты удаляются из блендера.
Помогите Жану определить минимальное количество времени, необходимое для того, чтобы смешать все фрукты.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$0 \le n \le 10^9$$$) — количество фруктов у Жана.
Вторая строка каждого набора входных данных содержит два целых числа $$$x$$$ и $$$y$$$ ($$$1 \le x, y \le 10^9$$$) — количество фруктов, которые блендер может смешивать за секунду, и количество фруктов, которые Жан может положить в блендер за секунду.
Для каждого набора входных данных выведите единственное число — минимальное количество секунд, необходимое для смешивания всех фруктов.
553 431 264 31004 393 3
2 3 2 34 3
В первом наборе входных данных можно сперва положить в блендер $$$2$$$ фрукта. После этого блендер смешает эти $$$2$$$ фрукта, и в итоге в блендере останутся $$$0$$$ фруктов. После этого мы можем положить в блендер $$$3$$$ фрукта, после чего блендер смешает эти $$$3$$$ фрукта.
Во втором наборе входных данных можно $$$3$$$ раза положить в блендер $$$1$$$ фрукт.
В третьем наборе входных данных можно положить в блендер сперва $$$3$$$ фрукта, потом еще $$$3$$$.
Название |
---|