1979: 端脑
时间限制: 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个人时候只要分配者给最后人一个金币就够了。
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版