#4652. 求序列长度(2021年8月STEMA选拔赛)

求序列长度(2021年8月STEMA选拔赛)

求序列长度

题目描述:

有一组长度为N的整数序列,从序列中找出包含第K个整数的最长升序子序列,并输出子序列的长度(升序子序列是指序列中的数字从左到右为递增状态,即右边的数字大于左边,相等不算递增)

如:长度为5的整数序列【4,6,2,4,8】,K为2。

第2个整数为6,包含6的最长升序子序列为【4,6,8】,故长度为3。

输入描述:

第一行输入两个正整数N(2<N<100),K(0<K≤90),分别表示整数序列长度和需要包含的第几个元素

第二行输入N个整数序列(-1000<整数<1000),整数之间以一个空格隔开

输出描述:

输出包含第K个元素的最长的升序子序列的长度

​样例输入:​5 2

4 6 2 4 8

​样例输出:​3

**评分标准: (下列各评分项单独计分,得分累加;共 30 个计分点) **

7分:能正确输出一组数据;

7 分:能正确输出两组数据;

8 分:能正确输出三组数据;

8分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.