loj#P2511. 「BJOI2018」双人猜数游戏
「BJOI2018」双人猜数游戏
Cannot parse: undefinedms error parsing time
题目描述
Alice 和 Bob 是一对非常聪明的人,他们可以算出各种各样游戏的最优策略。现在有个综艺节目《最强大佬》请他们来玩一个游戏。主持人写了三个正整数 、 、 ,然后一起告诉 Alice 和 Bob 以及 是多少。(即, 是接 下来要猜的 、 的下限。)之后主持人单独告诉 Alice 与 的乘积是多少, 单独告诉 Bob 与 的和是多少。
当然,如果一个人同时知道 与 的乘积以及 与 的和话就能很容易地算出 和 分别是多少,但现在 Alice 和 Bob 只分别知道其中一个,而且只分别知道其中一个,而且他们只能回答主持人的问题,不能交流。从 Alice 或 Bob(见输入)开始 依次询问 Alice/Bob 知不知道 和 分别是多少, Alice/Bob 只能回答知道/不知道。
为了节目效果,为了显示出 Alice 和 Bob 非常聪明,主持人希望 Alice 和 Bob 一共说了 次“不知道 ”以后两个人都知道 和 是多少了 。现在主持人找到你,希望让帮他构造一组符合条件的 和 。
输入格式
输入文件 guess*.in 共一行,格式为 s <name> t
,其中 与 的定义见题目描述(注意 Alice 和 Bob 知道 是多少), <name>
为 Alice
或 Bob
,表示主持人第一次问的人。
输出格式
输出文件 guess*.out 共一行两个数,以空格隔开表示一组满足要求的 和 。若有多组解,输出 与 的和最小那组解。若仍有多组解,输出 与 的和最小解中 最小的那组解。
输入数据保证有解。
5 Bob 2
6 10
2 Alice 3
4 4
数据范围与提示
对于 的数据, ;
对于 的数据, ,,输入数据保证有解。