← 返回题目列表

AtCoder · codequeen2024_final_g

G. 五勺冰淇淋

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

配点 : 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