#16937. 全民打怪兽

全民打怪兽

说明

       最近爱上了“全民打怪兽”这个游戏,在这个游戏中有一个怪兽合成系统,当两个相同星级且都是满级强化到了5的怪兽可以合成一个高星级的1级强化为0的怪兽。 怪兽强化系统比较麻烦,所以我们都是用相同星级的强化,这样强化几率是100%。现在我想要合成一个n星级的宝宝,并且我身上有一些不同星级不同强化的宝宝,请问,我最少还需要多少一星的宝宝才可以合成成功(假设合成后自动变成满级)。

输入格式

多组输入。每组输入一个n(n<=10)表示想要合成的星级,接下来n-1行,每行一开始输入一个数mi(mi<=100)表示该星级(从1星开始)宝宝的个数,接下来输入mi个数,表示这些宝宝的强化等级(<=5)。

输出格式

每组数据输出一行,表示还需要的一星宝宝。
3
2 5 5
2 4 5
0

提示

样例解释: 一开始已经有了两个1星强化等级为5的宝宝,这样可以合成一个2星宝宝,
              然后用这个2星宝宝当材料把2星强化等级为4的宝宝变成5,这样就有两个
              二星强化等级为5的宝宝,这样就可以合成一个3星的宝宝了

来源

输入输出练习