#P5878. 「BJOI2018」双人猜数游戏

「BJOI2018」双人猜数游戏

题目背景

本题为提交答案题。本页末尾列有 25 组公开输入。

题目描述

Alice 和 Bob 参加综艺节目《最强大佬》。主持人写下三个正整数 s,m,ns,m,n,公开告诉两人 ss 的值以及 s≤m≤ns\le m\le n。他单独告诉 Alice 乘积 mnmn,单独告诉 Bob 和 m+nm+n。

主持人从指定的一人开始轮流询问两人能否确定 m,nm,n。两人都能听到之前的回答,只能回答「知道」或「不知道」,无法进行其他交流。

主持人希望两人一共回答 tt 次「不知道」后,都能确定 m,nm,n。请构造符合要求的一对数。

输入格式

每组输入文件一行,格式为 s <name> t。其中 <name> 是 Alice 或 Bob,表示第一个被问到的人。

输出格式

每组答案文件一行,写两个用空格隔开的整数 m,nm,n。若有多组解,先选 m+nm+n 最小的一组,若仍相同,选 mm 最小的一组。

原赛制的答案文件名为 guess*.out。在本 Hydro 版中,将完成的答案文件命名为 guess1.ans 至 guess25.ans,并放在提交 ZIP 的根目录。可提交部分测试点。

样例 #1

样例输入 #1

5 Bob 2

样例输出 #1

6 10

样例解释 #1

两人都知道 5≤m≤n5\le m\le n;Alice 知道 mn=60mn=60,Bob 知道 m+n=16m+n=16。Bob 和 Alice 先各回答一次「不知道」,随后 Bob 和 Alice 依次回答「知道」。

样例 #2

样例输入 #2

2 Alice 3

样例输出 #2

4 4

样例解释 #2

两人都知道 2≤m≤n2\le m\le n;Alice 知道 mn=16mn=16,Bob 知道 m+n=8m+n=8。Alice、Bob、Alice 依次回答「不知道」,然后 Bob、Alice 依次回答「知道」。

数据范围

  • 对于 40%40\% 的数据,t=2t=2。
  • 对于全部数据,1≤s≤2001\le s\le 200,2≤t≤152\le t\le 15,保证存在解。

公开输入

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