配点 : 500 点
問題文
高桥君一行来到AtCoder Land的一家冰淇淋店。
在冰淇淋店 N 我们有多种冰淇淋口味,并且每种冰淇淋都有充足的库存。
在这家冰淇淋店,5 您可以成堆购买冰淇淋。 使用 5 您可以自由选择一种口味(包括重复口味),但不能将相同口味的冰淇淋直接叠加在另一种冰淇淋上。 也就是说,你可以在这家冰淇淋店买到。 5 堆叠冰淇淋是 N\times(N-1) ^ 4 方法有很多。
高桥君有这家冰淇淋店的优惠券。i=1,2,\ldots,N 一切 i 订购的冰淇淋数量为 您可以使用优惠券购买少于 C _ i 的商品。 所售冰淇淋的标价非常高,因此高桥不能购买超过他使用优惠券可以购买的冰淇淋。
高桥君有尽可能多的朋友。 5 我想买一堆冰淇淋。 5 找到您可以购买的最大堆叠冰淇淋数量,并配置一个冰淇淋订单来实现这一目标。
具体来说,它看起来像这样:
满足以下所有条件 K\times5 条款栏 满足 (A _ {i,j}) _ {1\leq i\leq K,1\leq j\leq 5} 的非负整数 找到 K 的最大值并 特定于 K 请配置一个 (A _ {i,j}) 。 对于
- 1\leq A _ {i,j}\leq N\ (1\leq i\leq K,1\leq j\leq 5)
- A _ {i,j}\neq A _ {i,j+1}\ (1\leq i\leq K,1\leq j\leq 4)
- x=1,2,\dotsc,N ,A _ {i,j}=x 团体成为 (i,j) 的数量是 C _ x 個以下
但是,如果满足条件 如果有多个 (A _ {i,j}) ,输出哪一个并不重要。
制約
- 1\leq N\leq2\times10 ^ 5
- 0\leq C _ i\leq2\times10 ^ 5
- \displaystyle\sum _ {i=1} ^ NC _ i\leq2\times10 ^ 5
- 所有输入均为整数
入力
输入将以以下形式从标准输入给出。
N C _ 1 C _ 2 \ldots C _ N
出力
5 堆叠冰淇淋 K 您可以购买的最大数量 K 以及为每个冰淇淋购买的口味,格式如下。 K+1 跨线输出。
K
A _ {1,1} A _ {1,2} A _ {1,3} A _ {1,4} A _ {1,5}
A _ {2,1} A _ {2,2} A _ {2,3} A _ {2,4} A _ {2,5}
\vdots
A _ {K,1} A _ {K,2} A _ {K,3} A _ {K,4} A _ {K,5}
在这里,(A _ {i,j}) 必须满足问题文本中的条件。
如满足条件 如果有多个 (A _ {i,j}) ,则可以输出任意一个。
入力例 1
5 3 1 4 2 5
出力例 1
3 1 2 1 3 1 3 4 5 3 5 5 3 5 4 5
通过执行以下操作,5 堆叠冰淇淋 3 你可以买一个。
-- <img/> --例如,以下输出也是正确的。
3 1 3 4 5 1 3 4 5 1 3 5 3 5 2 5-- <img/> --
另一方面,以下输出将不会被判断为正确。
3 1 1 1 2 3 3 3 3 4 4 5 5 5 5 5
3 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
2 1 2 3 4 5 1 3 4 5 1-- <img/> --
每个直接放在冰淇淋上都有相同的味道,所以2 数量和 4 因为您订购的口味超出了您的购买能力, 因为K 不是最大值。
入力例 2
3 1 2 1000
出力例 2
1 3 1 3 2 3
高桥君是冰淇淋 1003 我有个人优惠券。5 堆叠冰淇淋是 1 您只能购买一件。
入力例 3
1 3
出力例 3
0
5 堆叠冰淇淋 1 有时你买不到。
入力例 4
10 2 1 8 6 1 2 1 6 9 1
出力例 4
7 1 2 1 3 4 3 4 3 4 3 3 4 3 4 3 3 4 5 6 7 6 8 9 8 9 9 8 9 8 9 9 8 9 8 9