#186. Cookies

Cookies

题目描述

把 m 块相同饼干分给 n 个孩子,每人至少一块。孩子 i 的怨气为 gi 乘以“分到的饼干比他多的孩子数”。求怨气总和最小的分配。

输入格式

首行 n、m,随后 n 个系数 gi。

输出格式

先输出最小怨气,再按原孩子顺序输出每人的饼干数。多解任意输出。

样例输入

3 20
1 2 3

样例输出

2
2 9 9

题意整理;原题与输入输出格式对照。