#P5878. 「BJOI2018」双人猜数游戏
「BJOI2018」双人猜数游戏
题目背景
本题为提交答案题。本页末尾列有 25 组公开输入。
题目描述
Alice 和 Bob 参加综艺节目《最强大佬》。主持人写下三个正整数 ,公开告诉两人 的值以及 。他单独告诉 Alice 乘积 ,单独告诉 Bob 和 。
主持人从指定的一人开始轮流询问两人能否确定 。两人都能听到之前的回答,只能回答「知道」或「不知道」,无法进行其他交流。
主持人希望两人一共回答 次「不知道」后,都能确定 。请构造符合要求的一对数。
输入格式
每组输入文件一行,格式为 s <name> t。其中 <name> 是 Alice 或 Bob,表示第一个被问到的人。
输出格式
每组答案文件一行,写两个用空格隔开的整数 。若有多组解,先选 最小的一组,若仍相同,选 最小的一组。
原赛制的答案文件名为 guess*.out。在本 Hydro 版中,将完成的答案文件命名为 guess1.ans 至 guess25.ans,并放在提交 ZIP 的根目录。可提交部分测试点。
样例 #1
样例输入 #1
5 Bob 2
样例输出 #1
6 10
样例解释 #1
两人都知道 ;Alice 知道 ,Bob 知道 。Bob 和 Alice 先各回答一次「不知道」,随后 Bob 和 Alice 依次回答「知道」。
样例 #2
样例输入 #2
2 Alice 3
样例输出 #2
4 4
样例解释 #2
两人都知道 ;Alice 知道 ,Bob 知道 。Alice、Bob、Alice 依次回答「不知道」,然后 Bob、Alice 依次回答「知道」。
数据范围
- 对于 的数据,。
- 对于全部数据,,,保证存在解。
公开输入
1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 · 9 · 10 · 11 · 12 · 13 · 14 · 15 · 16 · 17 · 18 · 19 · 20 · 21 · 22 · 23 · 24 · 25