#C1373. J2 习题-5 学习任务

J2 习题-5 学习任务

J2 习题-5 学习任务

题目描述

喵咪学院有一个奇怪的现象,个子矮的同学会更厉害。 班里总共有 NN 个喵咪,第 ii 个喵咪的身高为 aia_i 。 教官喵准备了 KK 个学习任务,要分配给这些喵咪们。 当教官手里的任务数量大于或等于 NN 的时候,每轮分发 NN 个任务,每个喵咪每轮都会获得 11 个任务; 当教官手里的任务数量少于 NN 的时候,则优先将剩余任务分发给个子较矮的喵咪,此时获得任务的猫咪同样是每人 11 个。 请问,最后各喵咪,分别领到多少个任务。

输入格式

第一行两个整数,分别为 NNKK,表示猫咪和总任务的数量; 第二行有 NN 个整数 aia_i ,表示第 ii 个喵咪的身高。

输出格式

NN 行,每行一个整数,表示第 ii 个喵咪分到的任务数量。

样例输入1

3 8
3 5 2

样例输出1

3
2
3

样例1解析

总共有 33 个喵咪,需要分发 88 个任务; 第一轮:全部喵咪都获得一个任务,剩余 55 个任务; 第二轮:全部喵咪都获得一个任务,剩余 22 个任务; 第三轮:学号为 2,32,3 的两个喵咪分别获得一个任务。 所以:三个喵咪分别获得的任务数量为 3,2,33,2,3

样例输入2

5 102
5 4 3 2 1

样例输出2

20
20
20
21
21

数据范围

100%100 \% 的数据:1N2×105;1K1018;1ai1091 \leq N \leq 2 \times 10^5; 1 \le K \le 10^{18}; 1 \le a_i \le 10^9; 保证喵咪的学号各不相同,所有输入都是整数。