#P1143. 红眼睛和蓝眼睛
红眼睛和蓝眼睛
红眼睛和蓝眼睛
Background
kirk 也是一个抖音钟爱粉,没事喜欢刷抖音(有事也喜欢),一天抖音算法不知道哪根筋搭错了给 kirk 推荐了一个红眼睛和蓝眼睛村落的问题, kirk 听了很久也不懂什么意思。于是,他想到聪明的你们不是啥都会吗?所以来卑微求教。(做不来别怪kirk,是抖音的锅)
Description
有一个村落,里面住了很多人,所有村民的眼睛分为两种颜色——红色和蓝色。
这个村子有一个很奇特的习俗:
1.他们不会在村子里讨论关于眼睛颜色的问题,也不知道自己眼睛的颜色,
2.他们如果知道自己眼睛的颜色就会在第二天离开村落。
3.他们不会在村里通过任何物理手段(比如照镜子,问别人等)知道自己眼睛的颜色
一天,一个外乡人来这个村子做客,离开的时候很高兴的说:我这段时间很开心,这个村子里有和我同样红眼睛的人。之后过了两天,这村子里唯有的两个红眼睛的人都离开了这个村子。外乡人,也有可能遇不到与自己眼睛颜色相同的人。
Format
Input
第一行输入一个整数 T, 表示之后有 T 测试数据 (T < 10) 接下来 T 行,每行包含两个整数 (m, n),分别表示村蓝眼睛人的个数、红眼睛人的个数
Output
对于每个测试样例,输出一个整数,表示多少天后红色眼睛的人会离开完。如果没人离开输出Nobady leave
Samples
1
4 2
2
Hint
村子里有四个人,假设 A B 为红眼睛的人,他们知道村里有红眼睛的人,理论上 A 会以为 B 要离开,B 以为 A 要离开(他们互相能看到对方的眼睛颜色),但是都没有看到对方离开,所以他们就对自己的结论产生的疑惑.....(balabalababala...)
Limitation
1s, 1024KiB for each test case.
Related
In following contests: