Responsive image

问题 E: 端脑

问题 E: 端脑

时间限制: 1 Sec  内存限制: 128 MB
提交: 297  解决: 144
[提交][状态][讨论版][命题人:]

题目描述

端脑是一个智力动画。其中有个关卡是让男主分金。在关卡中加上男主一共有n个人（都非常聪明）m个金币。金币数量大于人数。现在男主来分配金币。当男主分配完后将投票表决是否通过，如果小于一半的人通过的话则男主被杀死。现在问男主在保证自己安全的情况最多拿多少金币。

输入描述

第一行输入一个T，表示T(0<T<=10)组数据。接下来T行每行输入一个n和一个m(0<n<m<=1000)表示人数和金币数。

输出描述

 男主最多拿个金币个数

样例输入

3
3 4
4 6
10 100

样例输出

3
5
96

提示

当只有两个人时，分者注定能全拿，不管你剩下一个人同不同意。所以3个人时候只要分配者给最后人一个金币就够了。

[提交][状态]
ACM算法攻关部