#P0816. 分配宝藏
分配宝藏
题目描述
分宝藏了
船长挖到了宝藏,宝藏是枚金币,船长需要与手下的名水手们分享金币。
根据海盗的传统,分配宝藏对于船长而言是一件稍不留神就会丧命的苦差事。这是由于,船长需要将每人能分到多少宝藏的决议公布,之后全体船员(包括船长)开会投票决定决议是否通过。如果半数及以上船员(包括船长)投票通过,船长就能够安全的执行决议;否则,船长就会被投海杀死,由第顺位继承人继承船长的职位并再次分配,再不通过就继续投海杀死并由第顺位继承人继承,依此类推。
好在经过多日的相处,船长知道手下的水手各个都是聪明绝顶又贪婪并且相互之间了如指掌的狠人!每个水手都会在保证自己不被杀死的前提下企图获得更大的利益。
现在,船长想要知道,在保住自己的性命的前提下,最多能留下多少金币呢?
输入格式
输入一行两个整数,水手的人数和金币的数量。
输出格式
如果船长能保住性命,输出他最多能留给自己的金币数;如果船长不能保住性命,输出。
样例
50 100
75
200 100
0
201 100
0
202 100
-1
提示
将所有的海盗按离船长由远到近编号,依次为号海盗、号海盗...,船长为号海盗。
对于样例1:船长只需要给除他之外的个奇数编号的海盗各分一枚金币即可以(水手票,船长票)的选票通过决议。
对于样例2:船长只需要给除他之外的个奇数编号的海盗各分一枚金币即可以(水手票,船长票)的选票通过决议。
对于样例3:船长只需要给除他之外的个偶数编号的海盗各分一枚金币即可以(水手票,船长票)的选票通过决议。
对于样例4:无论船长怎么分配金币,都不能获得半数以上的选票。