← 返回题目列表

AtCoder · abc270_e

H. 圆圈上的苹果篮

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

分数: 500 点

问题陈述

有 N 篮子编号 1, 2, \ldots, N 排列成一个圆圈。
对于每个 1\leq i \leq N-1, 篮子 i+1 位于购物篮的右侧 i和篮子 1 位于购物篮的右侧 N.

篮子 i 现在包含 A_i 苹果。

高桥在篮筐前首发 1 并重复以下操作。

  • 如果他面对的篮子里有一个苹果,就拿一个吃掉。然后,无论他现在是否已经吃了苹果,都继续走到右边的下一个篮子里。

求高桥吃完后每个篮子里剩余的苹果数量 总共 K 苹果。

约束

  • 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.
  • 输入中的所有值都是整数。

输入

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

N K
A_1 A_2 \ldots A_N

输出

打印 N 整数,中间有空格。
的 i- 第一个整数应该是篮子中剩余的苹果数量 i 当高桥吃完饭后 K 苹果。


示例输入 1

3 3
1 3 0

示例输出 1

0 1 0 

高桥将执行以下操作。 他面对的

  • 篮子 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 苹果。

示例输入 2

2 1000000000000
1000000000000 1000000000000

示例输出 2

500000000000 500000000000