AT_arc079_b [ABC068D] Decrease (Contestant ver.)
题目描述
给定一个长度为 $N$ 的非负整数列 $a_i$,我们不断重复以下操作,直到数列的最大值不超过 $N-1$ 为止:
- 找到数列中最大的元素,若有多个,则任选一个。将该元素的值减去 $N$,其余元素的值各自加 $1$。
可以证明,持续执行该操作后,数列中最大值终将不超过 $N-1$。
现在,给定整数 $K$,请你构造一个数列 $a_i$,使得刚好执行 $K$ 次操作后数列中最大值不超过 $N-1$。在这个问题的输入输出限制下,必定存在满足条件的数列。
输入格式
输入通过标准输入给出,格式如下:
> $K$
输出格式
请输出构造的数列,格式如下:
> $N\ a_1\ a_2\ ...\ a_N$
其中 $2 \leq N \leq 50$,且 $0 \leq a_i \leq 10^{16} + 1000$。
说明/提示
### 限制
- $0 \leq K \leq 50 \times 10^{16}$
### 样例解释 3
$\left[2, 2\right] \rightarrow \left[0, 3\right] \rightarrow \left[1, 1\right]$,可以进行 $2$ 次操作。
由 ChatGPT 5 翻译