Codeforces Global Round 16 |
---|
Закончено |
Вам даны два целых положительных числа $$$n$$$ и $$$s$$$. Найдите максимальное возможное значение медианы массива из $$$n$$$ неотрицательных целых чисел (не обязательно различных) такого, что сумма его элементов равна $$$s$$$.
Медиана массива целых чисел длины $$$m$$$ — это число, стоящее на позиции $$$\lceil {\frac{m}{2}} \rceil$$$ (округление вверх) среди его элементов, упорядоченных по неубыванию. Нумерация позиций начинается с $$$1$$$. Например, медиана массива $$$[20,40,20,50,50,30]$$$ равна $$$\lceil \frac{m}{2} \rceil$$$-у элементу $$$[20,20,30,40,50,50]$$$, то есть $$$30$$$. Существуют другие определения медианы, но в этой задаче мы будем использовать именно это определение.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится единственное целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Каждый набор входных данных содержит единственную строку с двумя целыми числами $$$n$$$ и $$$s$$$ ($$$1 \le n, s \le 10^9$$$) — длиной массива и необходимой суммой элементов.
Для каждого набора входных данных выведите единственное целое число — максимальное возможное значение медианы.
8 1 5 2 5 3 5 2 1 7 17 4 14 1 1000000000 1000000000 1
5 2 2 0 4 4 1000000000 0
Возможные массивы для первых трех наборов входных данных (в каждом массиве медиана подчеркнута):
Название |
---|