Problem 1837 --黑白无常1837: 黑白无常
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$2$ |
正确数量 |
$2$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
递推 |
当前分类(单击移除)：
递推
单击选择分类：
某寝室的同学们在学术完之后准备玩一个游戏： 游戏是这样的，每个人头上都被贴了一张白色或者黑色的纸，现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”，又已知每个头上贴着白色纸的人 说的是真话、每个头上贴着黑色纸的人说的是谎话，现在要求你判断哪些人头上贴着的是白色的纸条，如果无解输出“NoSolution.”；如果有多组解， 则把每个答案中贴白条的人的编号按照大小排列后组成一个数（比如第一个人和第三个人头上贴着的是白纸条，那么这个数就是13；如果第6、7、8个人都贴的 是白纸条，那么这个数就是678）输出最小的那个数（如果全部都是黑纸条也满足情况的话，那么输出0）
第一行为一个整数n，接下来n行中的第i行有两个整数x和y，分别表示第i个人说“我看到x张白色纸条和y张黑色的纸条”。
一行。如果无解输出“NoSolution.”。否则输出答案中数值（具体见问题描述）最小的那个，如果全部都是黑纸条也满足情况的话，那么输出0
样例输入
5
3 1
0 4
1 3
4 0
1 3
样例输出
35
n< =8
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$1 $ms]
|
淡意的温柔
|
587490
|
2020-05-25 16:21:29 |
| 内存最少[$2080 $KB]
|
淡意的温柔
|
587490 |
2020-05-25 16:21:29 |
| 第一AC |
淡意的温柔 |
587490
|
2020-05-25 16:21:29 |
| 第一挑战 |
淡意的温柔
|
587490 |
2020-05-25 16:21:29 |