蓝桥杯算法训练：黑白无常.pdfVIP

算法训练黑白无常

时间限制：1.0s内存限制：256.0MB

问题描述

某寝室的在学术完准备玩一个游戏：游戏是这样的，每个人头

上都被贴了一张白色或者黑色的纸，现在每个人都会说一句话“我看到x张白色

纸条和y张黑色的纸条”，又已知每个头上贴着白色纸的人说的是真话、每个

头上贴着黑色纸的人说的是谎话，现在要求你判断哪些人头上贴着的是白色的纸

条，如果无解输出“NoSolution.”；如果有多组解，则把每个中贴白条的

人的编号按照大小排列后组成一个数（比如第一个人和第三个人头上贴着的是白

纸条，那么这个数就是13；如果第6、7、8个人都贴的是条，那么这个数

就是678）输出最小的那个数（如果全部都是黑纸条也满足情况的话，那么输出

0）

输入格式

第一行为一个整数n，接下来n行中的第i行有两个整数x和y，分别表示

第i个人说“我看到x张白色纸条和y张黑色的纸条”。

输出格式

一行。如果无解输出“NoSolution.”。否则输出中数值（具体见问题

描述）最小的那个，如果全部都是黑纸条也满足情况的话，那么输出0

样例输入

2

10

10

样例输出

0

样例输入

5

31

04

13

40

1