← 返回题目列表

AtCoder · arc079_b

D. 减少(参赛者版本)

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

分数: 600 点

问题陈述

我们有一个长度为 N 由非负整数组成。考虑对该序列执行以下操作,直到该序列中的最大元素变为 N-1 或更小。

  • 确定序列中最大的元素(如果有多个,则选择一个)。将该元素的值减少 N,并将其他每个元素增加 1.

可以证明序列中最大的元素变为 有限次数的操作后 N-1 或更小。

给你一个整数 K。查找整数序列 a_i 这样我们执行上述操作的次数正好是 K。可以证明,在该问题中,在输入和输出的约束下,总是存在这样的序列。

约束

  • 0 ≤ K ≤ 50 \times 10^{16}

输入

输入由标准输入按以下格式给出:

K

输出

按以下格式打印解决方案:

N
a_1 a_2 ... a_N

在这里, 2 ≤ N ≤ 50 和 0 ≤ a_i ≤ 10^{16} + 1000 必须保留。


示例输入 1

0

示例输出 1

4
3 3 3 3

示例输入 2

1

示例输出 2

3
1 0 3

示例输入 3

2

示例输出 3

2
2 2

该操作将执行两次:[2, 2] -> [0, 3] -> [1, 1]。


示例输入 4

3

示例输出 4

7
27 0 0 0 0 0 0

示例输入 5

1234567894848

示例输出 5

10
1000 193 256 777 0 1 1192 1234567891011 48 425