输出最大期望,如果最大期望恰好是整数,则直接输出这个整数,否则,按百分数的形式输出这个百分数。
3 0 1 3 3 2 2 3
6
我们可以把它分为(1,3)(2,2)(3,3)三组,最后得到的期望是600%,没有比这期望更大的分组方式了,因为是整数,所以直接输出6即可
1 20 1 2
120%
只有(1,2)一种分组方式,有百分之20的可能+2,有百分之80的可能+1,所以期望是120%,不是整数,所以输出120%