同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

21314_国家利益

2022-5-16 18:19| 发布者: Hocassian| 查看: 37| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-89505136955800-Problem List-采集的数据-后羿采集器.html

Pro.ID

21314

Title

国家利益

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=21314

AC

Submit

Ratio

36.96%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 6/65536 K (Java/Others)

描述

没有永远的朋友，也没有永远的敌人，国家的行为取决于国家利益，国家的地位取决于国家实力。

伊拉克战争结束后...

N个国家正在联合国开会商讨如何分配伊拉克的M块油田。

N个国家按国家实力编号1，2，3...N，1号国家实力最强，第一个发言，N号最后一个发言，依次类推。

发言国家会提出一个分配方案，所有有表决权的国家进行表决（包括发言国家自己），如果50%或以上同意此方案，则会议结束，按照此国的方案分配油田，否则该国丧失表决权，下个国家重复上述过程，那么第一个国家提出怎样的方案才能使本国利益最大化？

输入

每行包括2个整数N，M （ N, M ≤ 10⁸ ）

输出

Description

没有永远的朋友，也没有永远的敌人，国家的行为取决于国家利益，国家的地位取决于国家实力。

伊拉克战争结束后...

N个国家正在联合国开会商讨如何分配伊拉克的M块油田。

N个国家按国家实力编号1，2，3...N，1号国家实力最强，第一个发言，N号最后一个发言，依次类推。

Input

每行包括2个整数N，M （ N, M ≤ 10⁸ ）

Output

每行包括1个整数，1号国家能获得的最多油田数

Sample Input

7 100

Sample Output

Hint

1.每个国家分得的油田都是整数，不会出现几个国家共同拥有一块油田
2.每个国家都不希望别人的方案通过，但是每个国家都按照本国利益投票，比如1号国家提出一个方案， X号国家分Y油田，X号国家会进行比较，如果该方案被否决，那么下次2号提出的方案X号国家分Z油田，而Z < Y，那么X号国家会赞成1号的方案，否则反对

Author

bailey