#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.