О нет, серверам ForceCodes не хватает памяти! К счастью, вы можете им помочь, загрузив немного своей памяти!
Вы хотите загрузить $$$n$$$ гигабайт памяти. Каждую секунду вы будете загружать либо $$$0$$$, либо $$$1$$$ гигабайт памяти. Однако есть ограничение на скорость загрузки: в любые $$$k$$$ последовательных секунд вы можете суммарно загрузить не более $$$1$$$-го гигабайта памяти.
Найдите минимальное количество секунд, необходимое для того, чтобы загрузить $$$n$$$ гигабайт памяти!
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$k$$$ ($$$1 \le n, k \le 100$$$) — количество гигабайт, которые вы хотите загрузить, и длина окошка времени соответственно.
Для каждого набора входных данных выведите одно целое число — минимальное количество секунд, необходимое, чтобы загрузить $$$n$$$ гигабайт памяти.
65 12 22 31 711 5100 100
5 3 4 1 51 9901
В первом наборе входных данных вы можете каждую секунду загружать по $$$1$$$ гигабайту памяти. Поэтому $$$5$$$ гигабайт памяти можно загрузить за $$$5$$$ секунд.
Во втором наборе входных данных вы можете загрузить $$$1$$$ гигабайт памяти в первую секунду, $$$0$$$ во вторую и $$$1$$$ в третью, что в сумме даст $$$2$$$ гигабайта загруженной памяти.
В третьем наборе входных данных вы можете загрузить $$$1$$$ гигабайт памяти в первую секунду, $$$0$$$ во вторую, $$$0$$$ в третью и $$$1$$$ в четвёртую, что в сумме даст $$$2$$$ гигабайта загруженной памяти.
Название |
---|