#P18251. General Symmetry
General Symmetry
General Symmetry
给定一个由 个整数组成的序列 。当且仅当对于所有 都有
称 为 对称序列。
现在给你一个长度为 的序列 。对于每一个可能的中心,求以这个位置为中心的最长 对称连续子段的长度。
这里,连续子段 的中心是 ;中心既可以是整数,也可以是相邻两个整数的中点。
输入格式
第一行包含两个整数 ,分别表示序列长度及参数 。
第二行包含 个整数 。
输出格式
第一行输出 个整数,第 个数表示以 为中心的最长 对称连续子段的长度。
第二行输出 个整数,第 个数表示以 为中心的最长 对称连续子段的长度。
若某个中心不存在满足条件的连续子段,则在相应位置输出 。输出的是子段长度,而不是向一侧扩展的半径。
数据范围
- ;
- ;
- 。
输入只有一组数据。
样例 1
5 0
1 2 1 2 1
1 3 5 3 1
0 0 0 0
样例 2
5 1
1 2 1 3 1
1 3 5 3 1
2 2 0 0