1490: 网球顺序
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:14
Solved:2
Description
网球桶只能从桶顶或者桶底放入网球,字节网球有特殊的装箱姿势,共有N个网球桶,和K个网球,依次给网球进行编号 (1,2,3。。。k)按照从小到大顺序依次将网球 放入桶中,对于每个网球,随机找一个网球桶,从任意开口塞进去,
请你对一批网球进行检测,检查是否严格遵循上述装箱流程
请你对一批网球进行检测,检查是否严格遵循上述装箱流程
Input
第一行为整数T 表示测试用例的数量
对于每组输入 第一行为整数N 表示桶的数量
接下来的N行,每行一个数字为Ki,表示第i个桶包含多少个网球,之后跟着ki个数字,表示该桶中每个网球的编号(按照顺序)
保证不会出现相同编号的网球,并且一定会覆盖1 - - k
对于每组输入 第一行为整数N 表示桶的数量
接下来的N行,每行一个数字为Ki,表示第i个桶包含多少个网球,之后跟着ki个数字,表示该桶中每个网球的编号(按照顺序)
保证不会出现相同编号的网球,并且一定会覆盖1 - - k
Output
如果符合则输出1 否则输出0
Sample Input Copy
2
1
1 1
3
0
5 1 2 5 4 3
4 6 9 8 7
Sample Output Copy
1
0
HINT
第一组显然正确
第二组显然9 不可能装在中间位置,所以不符合要求故返回0
第二组显然9 不可能装在中间位置,所以不符合要求故返回0