问题 5617 --军训队列(queue)

5617: 军训队列(queue)

题目描述

操场,烈日,鸣蝉,偶尔一阵风吹过四周的香樟树,顿时感到一 阵凉爽。某大学大一新生正在进行军训。计算机系 1 班的 n 名(例如 6 人)同学,按照顺时针站成了一圈。教官要求从第 1 个人开始报数, 数到第 m 个(例如第 2 个)就出列,出列的人站成一排,如此这般, 直至 n 个人全部出列(出列顺序 2 号,4 号,6 号,3 号,1 号,5 号)。 以出列后的队伍为准,在不改变同学们站立顺序的前提下,从队伍中 选出若干个人,使得他们的身高呈上身趋势,请统计最多可以选出的人数。

输入

两行。第一行两个正整数 n 和 m;第二行 n 个人的身高(都是整数, 单位 cm)。

输出

一行。一个整数,表示可以选出的最多的人数。

样例输入输出

输入#1 复制
6 2
176 175 192 168 180 170
输出#1 复制
4

提示

出列顺序 246315,选择 4615,一共 4 人,人数最多。 数据范围: 1<=n<=50,1<=m<=9,150<=身高都是整数<=200。
序号 标题 作者 发表时间 费用 订购数 操作