304647: CF887B. Cubes for Masha

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Cubes for Masha

题意翻译

Masha得到了n个方块作为她的生日礼物。 每一个方块的6个面上分别写着0-9中的一个数字。 Masha想知道她利用这些方块上的数字,从1开始不间断拼数,最大能拼到多少。 Masha可以通过旋转方块及改变方块的排列顺序来拼出想要的数。 拼出的数不能有前导0,不必每次拼数用上所有的方块。 注意:数字6不能通过翻转而看成数字9. 输入: 第一行一个整数n(1≤n≤3),代表方块的数量。 接下来n行,每行6个数aij(0≤aij≤9),代表每个方块每个面上的数字。 输出: 输出一个整数:能拼出的最大数。一个数也拼不出则输出0。 说明: 第一个样例中,Masha可以拼出1~87的所有数。但她拼不出88,因为没有两个方块同时有写着8的一面。 Translated by @gjc1124646822

题目描述

Absent-minded Masha got set of $ n $ cubes for her birthday. At each of 6 faces of each cube, there is exactly one digit from 0 to 9. Masha became interested what is the largest natural $ x $ such she can make using her new cubes all integers from 1 to $ x $ . To make a number Masha can rotate her cubes and put them in a row. After that, she looks at upper faces of cubes from left to right and reads the number. The number can't contain leading zeros. It's not required to use all cubes to build a number. Pay attention: Masha can't make digit 6 from digit 9 and vice-versa using cube rotations.

输入输出格式

输入格式


In first line integer $ n $ is given ( $ 1<=n<=3 $ ) — the number of cubes, Masha got for her birthday. Each of next $ n $ lines contains 6 integers $ a_{i}_{j} $ ( $ 0<=a_{i}_{j}<=9 $ ) — number on $ j $ -th face of $ i $ -th cube.

输出格式


Print single integer — maximum number $ x $ such Masha can make any integers from 1 to $ x $ using her cubes or 0 if Masha can't make even 1.

输入输出样例

输入样例 #1

3
0 1 2 3 4 5
6 7 8 9 0 1
2 3 4 5 6 7

输出样例 #1

87

输入样例 #2

3
0 1 3 5 6 8
1 2 4 5 7 8
2 3 4 6 7 9

输出样例 #2

98

说明

In the first test case, Masha can build all numbers from 1 to 87, but she can't make 88 because there are no two cubes with digit 8.

Input

题意翻译

Masha得到了n个方块作为她的生日礼物。 每一个方块的6个面上分别写着0-9中的一个数字。 Masha想知道她利用这些方块上的数字,从1开始不间断拼数,最大能拼到多少。 Masha可以通过旋转方块及改变方块的排列顺序来拼出想要的数。 拼出的数不能有前导0,不必每次拼数用上所有的方块。 注意:数字6不能通过翻转而看成数字9. 输入: 第一行一个整数n(1≤n≤3),代表方块的数量。 接下来n行,每行6个数aij(0≤aij≤9),代表每个方块每个面上的数字。 输出: 输出一个整数:能拼出的最大数。一个数也拼不出则输出0。 说明: 第一个样例中,Masha可以拼出1~87的所有数。但她拼不出88,因为没有两个方块同时有写着8的一面。 Translated by @gjc1124646822

加入题单

上一题 下一题 算法标签: