绍兴市第十七届少儿信息学竞赛复赛试题

第一层是颜色为字符a的花，在最外层； 第二层是颜色为字符b的花，在第二层。

第三层是颜色为字符c的花，只有一朵，在最内层。

【数据范围约定】

对于20%的数据，保证只有一种花，颜色为字符a；

对于50%的数据，保证1 ≤ n ≤ 10，颜色只用小写字母表示，

对于80%的数据，保证1 ≤ n ≤ 100。

对于100%的数据，保证1 ≤ n ≤ 1000，颜色用小写字母、大写字母表示。

注意：对于不同层的花朵来说，可能存在颜色相同的情况。

5 / 6

4、排队 (line.pas/c/cpp)

【问题描述】

洛洛在外出旅游的时候发现社会上文明的现象越来越多，人们在买票的时候都会自发地排队等候。

遗憾的是排队的人身高参差不齐，有时候前后两人之间的身高相差太大，缺乏一些美感。

如果把前后两人的身高差(差值为正数)表示为两者前后相邻时产生的违和度，一段连续的人群因为前后两人身高不同而产生的违和度之和就可以被称为违和值。洛洛希望知道在队伍哪一段，且该段队伍由连续的m个人组成，其违和值最小。 【输入】

第一行输入两个正整数 n，m，n表示队伍的总人数，m表示某一段的人数。 第二行输入n个整数，表示队伍中n个人的身高(单位：厘米)。 【输出】

输出包含一个整数，即最小的违和值。 【输入输出样例】

样例输入1 样例输入2 4 3 10 7 5 4 样例输出2 3 4 3 1 2 4 7 样例输出1 3 【样例解释】

样例2说明：m=3，要选取3个连续的人有两种选法：

10 7 5： 违和度之和=3+2=5 7 5 4： 违和度之和=2+1=3 所以答案是3。 【数据范围约定】

对于50%的数据保证2 ≤ n ≤ 10；

对于80%的数据保证2 ≤ n ≤ 1000；

对于100%的数据保证2 ≤ n ≤ 100000，1 ≤ m < n，每个人的身高不超过300厘米。

6 / 6