#186. Cookies
Cookies
题目描述
把 m 块相同饼干分给 n 个孩子,每人至少一块。孩子 i 的怨气为 gi 乘以“分到的饼干比他多的孩子数”。求怨气总和最小的分配。
输入格式
首行 n、m,随后 n 个系数 gi。
输出格式
先输出最小怨气,再按原孩子顺序输出每人的饼干数。多解任意输出。
样例输入
3 20
1 2 3
样例输出
2
2 9 9
题意整理;原题与输入输出格式对照。
把 m 块相同饼干分给 n 个孩子,每人至少一块。孩子 i 的怨气为 gi 乘以“分到的饼干比他多的孩子数”。求怨气总和最小的分配。
首行 n、m,随后 n 个系数 gi。
先输出最小怨气,再按原孩子顺序输出每人的饼干数。多解任意输出。
3 20
1 2 3
2
2 9 9
题意整理;原题与输入输出格式对照。