CF1566A Median Maximization

给定两个正整数 $n$ 和 $s$。请你找出一个长度为 $n$ 的非负整数数组（元素可以重复），使得其所有元素之和等于 $s$，并且该数组的中位数尽可能大。请输出该数组可能的最大中位数。 一个长度为 $m$ 的整数数组的中位数定义为将数组升序排列后第 $\lceil \frac{m}{2} \rceil$ 个位置上的数（从 $1$ 开始计数）。例如，数组 $[20,40,20,50,50,30]$ 的中位数是 $[20,20,30,40,50,50]$ 中的第 $3$ 个元素，即 $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]$ 由 ChatGPT 4.1 翻译