Олимпиадный тренинг

Задача . A. Максимизация медианы


Вам даны два целых положительных числа \(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\)) — длиной массива и необходимой суммой элементов.

Выходные данные

Для каждого набора входных данных выведите единственное целое число — максимальное возможное значение медианы.

Примечание

Возможные массивы для первых трех наборов входных данных (в каждом массиве медиана подчеркнута):

  • В первом наборе входных данных \([\underline{5}]\)
  • Во втором наборе входных данных \([\underline{2}, 3]\)
  • В третьем наборе входных данных \([1, \underline{2}, 2]\)

Примеры
Входные данныеВыходные данные
1 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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя