请升级 HydroOJ 到 4.16.0 以上版本以正常使用此插件功能。
#57. 百亿补贴大抢购
百亿补贴大抢购
题目描述
双十一淘宝百亿补贴 iphone16promax 只要 8799,转手卖给苹果手机贩子可以赚 200~400,因为总有不会用百亿补贴的果粉高价收苹果手机。
为了限购,淘宝限制每一个账号只能购买一款 iphone。不过鸡尾酒用自己的多个手机号注册了多个淘宝账号然后购买,结果还是被查 ip、购买所用手机、收货地址相似被 ban 了,鸡尾酒无法薅果粉羊毛了。
所以鸡尾酒非常生气,他检查了最近的 次百亿补贴大抢购,并统计了这 4 次购买者的 。
我们假设淘宝上一共注册了 个账号,其 分别是。
鸡尾酒统计到,这四次抢购中的第 次,一共有 个人参加了,其 分别是 。
现在,假设一个人可以有多个小号,但在某一次抢购中只会使用一个账号。
请问:在这种情况下,最多可能有多少个账号是小号?
输入格式
第一行输入 。
接下来四行,每行第一个数字 ,接下来 个数字表示这场参加抢购的 。
输出格式
输出一个数字表示答案。
样例输入 #1
10
1 1
1 2
1 3
1 4
样例输出 #1
9
样例解释 #1
四场抢购分别只有一个人参加,其账号分别是,那么有可能就是同一个人干的!至于 这 个账号,没有参加,一概认为是小号!
样例输入 #2
4
2 1 2
2 3 4
2 1 3
2 1 4
样例输出 #2
1
样例解释 #2
我们有理由怀疑 和 是同一个人的号,或者 和 是同一个人的号。
数据范围
测试点1-7:测试点编号。
测试点8-14:。
测试点1-20:。