题目内容

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

输入描述

第一行输入两个数字，第一个数字表示樱桃的总组数 $n(2<n<= 20)$ ，第二个数字 $m$ 表示需要获取的等级数目 $a$ ，$2<a<n$

题解

题目描述

某大型樱桃加工厂使用自动化机械扫描了一批樱桃的尺寸大小。现在获得了直径范围 $[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}]$，其中：