1296: 不变序列
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给定包含 n 个整数的序列,如果序列中出现了连续 k 个及以上的位置元素都相等,则称这些位置的元素组
成的序列为不变序列。
请注意,对于同一段连续相等的元素,只统计最长的序列,而不重复计数其子序列。
如:序列 [6,4,4,4,4],只统计 [4,4,4,4],不用再统计其子序列,如 [4,4,4]。
请统计给定的序列中有多少个不变序列,并输出其中最长不变序列的长度。
例如:n = 10,k = 3;序列为 [1,3,2,2,2,6,4,4,4,4],其中不变序列有 2 个,分别是
[2,2,2] 和 [4,4,4,4],其中最长不变序列的长度为 4。
Input
第一行输入两个整数 n 和 k(1≤n≤300,2≤k≤n),整数之间以一个空格隔开;
第二行输入 n 个整数 ai(1≤ai≤1000,1≤i≤n),表示给定的序列,整数之间以一个空格隔开。
输入数据保证给定的序列中一定存在不变序列。
Output
一行,输出两个整数,分别表示给定序列中不变序列的数量以及最长不变序列的长度,整数之间以一个空格
隔开
Sample Input Copy
10 3
1 3 2 2 2 6 4 4 4 4
Sample Output Copy
2 4