红眼睛和蓝眼睛
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
红眼睛和蓝眼睛
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.
SWPU ROUND #4(DIV.3)
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 6
- Start at
- 2021-11-27 9:00
- End at
- 2021-11-27 11:30
- Duration
- 2.5 hour(s)
- Host
- Partic.
- 26