AT_abc270_e [ABC270E] Apple Baskets on Circle

题目描述

有 $N$ 个编号为 $1,2,\ldots,N$ 的篮子按圆形排列。对于 $1 \leq i \leq N-1$，篮子 $i$ 的右边是篮子 $i+1$，而篮子 $N$ 的右边是篮子 $1$。

每个篮子 $i$ 中有 $A_i$ 个苹果。

高桥君最初站在篮子 $1$ 前面，并重复以下操作：

• 如果面前的篮子里有苹果，就从篮子里取出 $1$ 个苹果并吃掉。之后，无论是否吃到了苹果，都移动到右边的下一个篮子前。

请你求出当高桥君恰好吃掉 $K$ 个苹果时，每个篮子中剩下的苹果数量。

输入格式

输入以如下格式从标准输入读入：

$N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

请输出 $N$ 个整数，用空格分隔。第 $i$ 个数表示高桥君恰好吃掉 $K$ 个苹果时，篮子 $i$ 中剩下的苹果数量。

输入输出样例 #1

输入 #1

3 3
1 3 0

输出 #1

0 1 0

输入输出样例 #2

输入 #2

2 1000000000000
1000000000000 1000000000000

输出 #2

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$
• 输入中的所有数均为整数

样例解释 1

高桥君的行动如下：

• 面前的篮子 $1$ 里有苹果，取出 $1$ 个并吃掉，然后移动到篮子 $2$ 前。这时各篮子的苹果数为 $(0,3,0)$。
• 面前的篮子 $2$ 里有苹果，取出 $1$ 个并吃掉，然后移动到篮子 $3$ 前。这时各篮子的苹果数为 $(0,2,0)$。
• 面前的篮子 $3$ 里没有苹果，移动到篮子 $1$ 前。这时各篮子的苹果数为 $(0,2,0)$。
• 面前的篮子 $1$ 里没有苹果，移动到篮子 $2$ 前。这时各篮子的苹果数为 $(0,2,0)$。
• 面前的篮子 $2$ 里有苹果，取出 $1$ 个并吃掉，然后移动到篮子 $3$ 前。这时各篮子的苹果数为 $(0,1,0)$。

由 ChatGPT 4.1 翻译