还是水明老师吧,最近简单题出得有点多,快出不了难题了,那就继续简单点吧。
水明老师有n张炉石卡牌,第i张牌需要消耗ai颗水晶。水明想要将这些卡牌分成m份,保证每一份中的任意两张卡牌不会消耗相同数量的水晶。
举个栗子,水明有6张牌,分别为a=[1,2,4,3,3,2],他可以将这些牌分成两份:[1,2,3],[2,3,4];
求满足条件的m最小值是多少。
还是水明老师吧,最近简单题出得有点多,快出不了难题了,那就继续简单点吧。
水明老师有n张炉石卡牌,第i张牌需要消耗ai颗水晶。水明想要将这些卡牌分成m份,保证每一份中的任意两张卡牌不会消耗相同数量的水晶。
举个栗子,水明有6张牌,分别为a=[1,2,4,3,3,2],他可以将这些牌分成两份:[1,2,3],[2,3,4];
求满足条件的m最小值是多少。
第一行输入一个整数n(1≤n≤100) - 卡牌数量。
第二行输入n个整数a1,a2,...,(1≤ai≤100) - 卡牌消耗水晶的数量。
输出满足条件的m最小值
6 1 2 4 3 3 2
2