题目描述
有n个人,每个人有一个rating,目的是使得每个人的rating相同而且尽可能的大,每次可以选取2到5个人,使得每个人的rating减1,如果rating已经为0了,那么不减少,输出你的操作过程的每一步,每一步为一个01序列,如果选择了第i个人,那么序列中第i位为1。
输入
第一行,一个整数n,接下来n个整数ri。 (2 ≤ n ≤ 100), (0 ≤ ri ≤ 100)
输出
第一行,每人最终评分R。
第二行,步骤t,不会超过104
第一行,均有2到5个1,
0表示不变化
1表示减少一次
将所有步骤输出。
样例输入输出
输出#1
复制
1
8
01010
00011
01010
10010
00011
11000
00011
11000
提示