编程题
### 问题描述 定义由长度为 $n$ 的非负整数数列的中位数为这个数列从小到大排序后位于第 $[n/2]$ 位的数,例如 $[20,40,20,50,50,30]$ 的中位数是 $30$ 。 但是求一个非负整数数列的中位数这道题太简单了,所以把这个问题改成了给定 $n$ 和 $s$ ,最大化长度为 $n$ 且和为 $s$ 的非负整数数列的中位数。 结果发现自己并不会做这个题,所以决定来考考你。 ### 输入格式 数据第一行包含两个整数 $n, s$ ,其中 $n$ 为数列长度, $s$ 为数列元素之和。 ### 输出格式 每行包含一个整数,表示长度为 $n$ 且和为 $s$ 的非负整数数列的最大中位数。 ### 样例输入 ```text 1 1000000000 ``` ### 样例输出 ```text 1000000000 ``` ### 说明 长度为 $1$ ,最大的中位数就是 $n$ 本身。 ### 评测数据规模 对于 $30\\%$ 的数据,保证 $n \le 5, s \le 10$ 。 对于 $100\\%$ 的数据,保证 $1 \le n, s \le 10^9$ 。
查看答案
赣ICP备20007335号-2