题目描述

某大型樱桃加工厂使用自动化机械扫描了一批樱桃的尺寸大小。现在获得了直径范围 $[L,H]$ 各个区间所有的樱桃个数统计。现需通过 $m$ 个等级（ $m < H - L$ ）来筛选不同尺寸大小的樱桃，筛选后需使得各等级内的樱桃数量和的标准差最小。

输入第一行：两个整数 $n$ （樱桃总组数， $2 < n \le 20$ ）和 $m$ （需要的等级数， $2 < m < n$ ）。
输入第二行：长度为 $n$ 的整数序列 $A = [a_0, a_1, \dots, a_{n-1}]$ ，其中 $a_i$ 表示第 $i$ 组直径对应的樱桃个数（ $0 < a_i < 100$ ）。

输出长度为 $m$ 的序列 $B = [b_0, b_1, \dots, b_{m-1}]$ ，其中：

题目内容

某大型樱桃加工厂使用自动化机械扫描了一批樱桃的尺寸大小。现在获得了直径范围 $[L,H]$ 各个区间所有的樱桃个数统计。现在需要通过 $M$ 个等级 $（m<H-L）$ 来筛选不同尺寸大小的樱桃，筛选后需使得各等级内的樱桃数目的标准差最小。