Codeforces Round 980 (Div. 2) |
---|
Закончено |
У Алисы есть $$$a$$$ монет. Она может открыть в банке вклад «Выгодный», но при этом минимальная сумма для открытия этого вклада равна $$$b$$$ монет.
Также в банке есть вклад «Невыгодный», который можно открыть на любое количество монет. Алиса заметила, что если открыть вклад «Невыгодный» на $$$x$$$ монет, то минимальная сумма для открытия вклада «Выгодный» уменьшится на $$$2x$$$ монет. При этом эти монеты потом нельзя будет положить на вклад «Выгодный».
Помогите Алисе и определите, какое максимальное количество монет она может положить на вклад «Выгодный», если до этого положит какое-то количество монет (возможно, $$$0$$$) на вклад «Невыгодный». Если Алиса никогда не сможет открыть вклад «Выгодный», то выведите $$$0$$$.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит единственное целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит два целых числа $$$a$$$ и $$$b$$$ ($$$1 \le a, b \le 10^9$$$) — количество монет у Алисы и изначальная минимальная сумма для открытия вклада «Выгодный».
Для каждого набора входных данных выведите единственное целое число — максимальное количество монет, которое Алиса может положить на вклад «Выгодный». Если Алиса никогда не сможет открыть вклад «Выгодный», то выведите $$$0$$$.
510 57 95 1001 11 2
10 5 0 1 0
В первом наборе входных данных $$$a \ge b$$$, поэтому Алиса сразу может открыть вклад «Выгодный» на все $$$10$$$ монет.
Во втором наборе входных данных Алиса может открыть вклад «Невыгодный» на $$$2$$$ монеты. Тогда у неё останется $$$5$$$ монет, но минимальная сумма для открытия вклада «Выгодный» уменьшится на $$$4$$$ монеты и станет равна $$$5$$$ монетам. Тогда Алиса сможет открыть вклад Выгодный на $$$5$$$ монет.
В третьем наборе входных данных Алиса не сможет открыть вклад «Выгодный».
Название |
---|