#A. 就你搁这开小号啊

    传统题 文件IO:xiaohao 1000ms 256MiB

就你搁这开小号啊

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

选手 GordonLee 因为在 joyskid 开小号打比赛被管理员 qiangge 封号了,他很生气。

他检查了最近的 44joyskid CSP 赛前模拟赛,并统计了这四场比赛参加者的 uid。

我们假设 joyskid 上一共注册了 nn 个账号,其 uid 分别是 1,...,n1,...,n

GordonLee 统计到,这四场比赛中的第 ii 场,一共有 mim_i 个选手参加了,其 uiduid 分别是 ki,1,...,ki,mik_{i,1},...,k_{i,m_i}

现在,假设一个选手可能有多个小号,但最多只会在一场比赛中报名其中一个账号。

请问:在这种情况下,最多可能 有多少个账号是小号?

输入格式

第一行输入 nn

接下来四行,每行第一个数字 mim_i,接下来 mim_i 个数字表示这场参加的选手的 uid。

输出格式

输出一个数字表示答案。

10
1 1
1 2
1 3
1 4
9

样例解释 #1

四场比赛分别只有一个人参赛,其账号分别是 1,2,3,41,2,3,4,那么有可能就是同一个人干的!至于 5,6,7,8,9,105,6,7,8,9,1066 个账号,没有参赛,一概认为是小号!

4
2 1 2
2 3 4
2 1 3
2 1 4
1

样例解释 #2

我们有理由怀疑 2233 是同一个人的号,或者 2244 是同一个人的号。

数据范围

测试点 171\sim 7:对于第 ii 个测试点,n=i+7n=i+7

测试点 8148\sim 14n1000n\leq 1000

对于所有测试点:n105,0mi105n\leq 10^5,0\leq m_i\leq 10^5

2024 CSP-S2 赛前模拟 #1

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-10-13 15:00
结束于
2024-10-13 18:00
持续时间
3 小时
主持人
参赛人数
12