描述
圣诞老人共有 M M M 个饼干,准备全部分给 N N N 个孩子。每个孩子有一个贪婪度,第 i i i 个孩子的贪婪度为 g [ i ] g[i] g[i] 。如果有 a [ i ] a[i] a[i] 个孩子拿到的饼干数比第 i i i 个孩子多,那么第 i i i 个孩子会产生 g [ i ] × a [ i ] g[i]\times a[i] g[i]×a[i] 的怨气。给定 N N N、 M M M 和序列 g g g,圣诞老人请你帮他安排一种分配方式,使得每个孩子至少分到一块饼干,并且所有孩子的怨气总和最小。 1 ≤ N ≤ 30 , N ≤ M ≤ 5000 , 1 ≤ g [ i ] ≤ 1