← 返回题目列表

Codeforces · 730/A

A. 户田 2

中文机器翻译题面 查看原题

一群n个朋友喜欢玩流行的视频游戏Toda 2。有一个评级系统描述每个玩家的技能水平,最初第i个朋友的评级是ri。

朋友们决定以团队形式参加锦标赛。但他们应该具有相同的评级才能组成一支由所有 n 个朋友组成的团队。那么小伙伴们就面临着一个问题:如何让所有的评分都相等。

改变评分的一种方法是在某些比赛中自愿输掉比赛。朋友可以组成一个由两到五个(但不超过n)个朋友组成的队伍,并在游戏中进行一场比赛。当一方失败时,其每个成员的评分都会减少1。评分不会变成负数,因此ri = 0在失败后不会改变。

朋友可以参加多场比赛,每次都可以从任何朋友子集组成一个队伍(但请记住队伍规模的限制:2 到 5 名成员)。

朋友们希望他们的评分相等但尽可能高。

帮助朋友们制定输掉比赛的策略,使他们所有的评分变得相等,并且最终的评分尽可能高。

输入

第一行包含一个整数 n (2 ≤ n ≤ 100) — 好友数量。

第二行包含n个非负整数r1, r2, ..., rn (0 ≤ ri ≤ 100),其中ri是第i个好友的初始评分。

输出

在第一行中,打印一个整数 R — 每个朋友的最终评分。

在第二行中,打印整数 t — 好友必须参加的比赛数量。以下 t 行中的每一行应包含 n 个字符“0”或“1”,其中第 i 行的第 j 个字符等于:

- '0',如果朋友 j 不应该参加比赛 i,
- '1',如果朋友 j 应该参加比赛 i。

每行应包含两到五个字符“1”(含)。

值t不应超过104,保证存在这样的解。

请记住,您不应该最小化 t 值,而应该最大化 R。如果有多个解决方案,请打印其中任何一个。

示例

输入 #1

5
4 5 1 7 4

输出 #1

1
8
01010
00011
01010
10010
00011
11000
00011
11000

输入 #2

2
1 2

输出 #2

0
2
11
11

输入 #3

3
1 1 1

输出 #3

1
0