#C. 2023.05.07-春招-第三题-动物之森

    Type: Default 1000ms 256MiB

2023.05.07-春招-第三题-动物之森

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

塔子哥最近在玩一款叫做“动物之森”的四字开放游戏世界。由于塔子哥氪金了,所以他在游戏中拥有很多个宝箱,每个宝箱里都装着一些他收集的宝石。每一种类型的宝石都有不同的作用。

有一天,塔子哥在游戏中遇到了另一位玩家古德拜。古德拜告诉塔子哥,如果他的宝箱满足以下3个条件,那么他就能获得一个成就奖励。塔子哥非常好奇,于是他决定尝试一下。

古德拜告诉了塔子哥以下3个条件:

  1. 每个宝箱里不会有两颗相同的宝石。

  2. 每一种类型的宝石,只出现在一个宝箱中或者出现在所有宝箱中。

  3. 每个宝箱长度一样

塔子哥是一位收藏玩家,所以他很想要这个成就奖励。

现在问题来了:塔子哥的这些宝箱是否同时满足上述3个条件呢?他能否获得成就奖励呢?

输入描述

输入第一行为一个正整数 TT ,表示测试数据组数。(1<=T<=101<=T<=10)

每一组测试数据输入第一行有一个数 nn ,表示塔子哥的宝箱数量。(2<=n<=1002<=n<=100)

接下来的 nn 行输入每行代表一个宝箱。每一行的开头有一个数 tt ,代表这个宝箱的容量大小。(1<=t<=1001<=t<=100)

tt 之后有 tt 个正整数 aiaᵢ,分别代表这个宝箱中每颗宝石的类型。(0<ai<21474836470<aᵢ<2147483647)

输出描述

对于每组测试数据,如果小明的这些袋子满足全部三个条件,则在一行中先输出 Yes ,然后按编号从小到大输出所有宝箱中都有的宝石类型。

假如没有任何一种类型的宝石为所有宝箱共有,则仅需要输出 Yes

如果塔子哥的这些宝箱不满足以上的所有条件,则输出 NO

样例

样例输入

3
1
1 39
3
2 49 50
3 58 49 50
1 49
5
3 90 89 63
2 89 63
2 63 89
3 89 32 63
3 86 63 89

样例输出

Yes 39
NO
NO

秋招模拟赛第二十三场|小红书|2023.05.07

Not Attended
Status
Done
Rule
IOI
Problem
3
Start at
2023-5-30 19:00
End at
2023-5-30 20:00
Duration
1 hour(s)
Host
Partic.
28