Apple Baskets on Circle

题目描述

有 $N$ 个按顺时针方向围成一圈编号为 $1, 2, \ldots, N$ 的篮子。
对于每个 $1\leq i \leq N-1$，篮子 $i+1$ 在篮子 $i$ 的正右侧，且篮子 $1$ 在篮子 $N$ 的正右侧。 篮子 $i$ 现在包含 $A_i$ 个苹果。 Takahashi 从篮子 $1$ 前面开始，重复以下动作。

如果他面前的篮子有苹果，就拿走一个并吃掉。然后，不论他这次是否吃了苹果，都前往正右侧的下一个篮子。

当 Takahashi 恰好吃掉总共 $K$ 个苹果时，求每个篮子中剩下的苹果数量。

输入格式

输入从标准输入给出，格式如下： $N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

打印 $N$ 个整数，数字之间用空格分隔。
第 $i$ 个整数应该是当 Takahashi 恰好吃掉总共 $K$ 个苹果时，篮子 $i$ 中剩下的苹果数量。

3 3
1 3 0

0 1 0

2 1000000000000
1000000000000 1000000000000

500000000000 500000000000

提示

$1 \leq N \leq 10^5$ $0 \leq A_i \leq 10^{12}$ $1 \leq K \leq 10^{12}$ 所有篮子中的苹果总数至少为 $K$。也就是说，$\sum_{i=1}^{N}A_i\geq K$。 输入中的所有数值均为整数。Takahashi 会按如下方式进行。

他面向的篮子 $1$ 有一个苹果，所以他拿走一个并吃掉。然后，他前往篮子 $2$。现在，篮子中的苹果分别为 $0,3,0$。 他面向的篮子 $2$ 有一个苹果，所以他拿走一个并吃掉。然后，他前往篮子 $3$。现在，篮子中的苹果分别为 $0,2,0$。 他面向的篮子 $3$ 没有苹果。然后，他前往篮子 $1$。现在，篮子中的苹果仍为 $0,2,0$。 他面向的篮子 $1$ 没有苹果。然后，他前往篮子 $2$。现在，篮子中的苹果仍为 $0,2,0$。 他面向的篮子 $2$ 有一个苹果，所以他拿走一个并吃掉。然后，他前往篮子 $3$。现在，篮子中的苹果分别为 $0,1,0$。

标签: AtCoder|abc270E

来源

AtCoder|abc270E