Fair Candy Distribution

题目描述

王国高桥有 $N$ 名公民。每位公民都有一个国民身份证号；第 $i$ 位公民的身份证号是 $a_i$。这里，所有 $a_i$ 互不相同。 高桥有 $K$ 块糖果。他决定按以下方式把这些糖果分发给公民，直到没有糖果为止。

当他拥有 $N$ 块或更多时，向每位公民发放一块糖果。 否则，令此时他拥有的糖果数为 $K'$，并向拥有 $K'$ 个最小身份证号的公民各发放一块糖果。

当所有糖果发放完时，第 $i$ 位公民将有多少块糖果？

输入格式

输入按以下格式从标准输入给出： $N$ $K$ $a_1$ $a_2$ $\ldots$ $a_N$

输出格式

输出 $N$ 行。第 $i$ 行应包含第 $i$ 位公民收到的糖果块数。

2 7
1 8

4
3

1 3
33

3

7 1000000000000
99 8 2 4 43 5 3

142857142857
142857142857
142857142858
142857142857
142857142857
142857142857
142857142857

提示

$1 \leq N \leq 2 \times 10^5$ $1 \leq K \leq 10^{18}$ $1 \leq a_i \leq 10^9$ 所有 $a_i$ 互不相同。 输入中的所有值均为整数。高桥将按如下方式分发糖果。

向每个人发放一块，剩下 $5$ 块。 向每个人发放一块，剩下 $3$ 块。 向每个人发放一块，剩下 $1$ 块。 向第 $1$ 位公民发放一块，剩下没有糖果。

最终，第 $1$ 位公民将收到 $4$ 块糖果，第 $2$ 位公民将收到 $3$ 块糖果。
由于只有一位公民，高桥将把所有糖果都发给该第 $1$ 位公民。

标签: AtCoder|abc208C

来源

AtCoder|abc208C