2720 - 全民打怪兽
时间限制 : 1 秒
内存限制 : 128 MB
最近爱上了“全民打怪兽”这个游戏,在这个游戏中有一个怪兽合成系统,当两个相同星级且都是满级强化到了5的怪兽可以合成一个高星级的1级强化为0的怪兽。 怪兽强化系统比较麻烦,所以我们都是用相同星级的强化,这样强化几率是100%。现在我想要合成一个n星级的宝宝,并且我身上有一些不同星级不同强化的宝宝,请问,我最少还需要多少一星的宝宝才可以合成成功(假设合成后自动变成满级)。
题目输入
多组输入。每组输入一个n(n<=10)表示想要合成的星级,接下来n-1行,每行一开始输入一个数mi(mi<=100)表示该星级(从1星开始)宝宝的个数,接下来输入mi个数,表示这些宝宝的强化等级(<=5)。
题目输出
每组数据输出一行,表示还需要的一星宝宝。
输入/输出样例
输入格式
3 2 5 5 2 4 5
输出格式
0