1865 - 【提高】黑白无常

题目描述

某寝室的同学们在学术完之后准备玩一个游戏: 游戏是这样的,每个人头上都被贴了一张白色或者黑色的纸,现在每个人都会说一句话我看到x张白色纸条和y张黑色的纸条,又已知每个头上贴着白色纸的人 说的是真话、每个头上贴着黑色纸的人说的是谎话,现在要求你判断哪些人头上贴着的是白色的纸条,如果无解输出“NoSolution.”;如果有多组解, 则把每个答案中贴白条的人的编号按照大小排列后组成一个数(比如第一个人和第三个人头上贴着的是白纸条,那么这个数就是13;如果第678个人都贴的 是白纸条,那么这个数就是678)输出最小的那个数(如果全部都是黑纸条也满足情况的话,那么输出0

输入

第一行为一个整数n,接下来n行中的第i行有两个整数xy,分别表示第i个人说我看到x张白色纸条和y张黑色的纸条。(n<8)

输出

一行。如果无解输出“NoSolution.”。否则输出答案中数值(具体见问题描述)最小的那个,如果全部都是黑纸条也满足情况的话,那么输出0

样例

输入

2
1 0
1 0

输出

0
说明

【来源】蓝桥杯算法训练

的那个,如果全部都是黑纸条也满足情况的话,那么输出0

样例输入1

2

1 0

1 0

样例输出1

0

样例输入2

5

3 1

0 4

1 3

4 0

1 3

样例输出2

35

来源

蓝桥杯 深搜

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量 3 枚
统计
上一题 下一题