#P18330. Divide Digit String
Divide Digit String
Divide Digit String
给定一个长度为 、只由数字 1 到 9 组成的数字串 ,以及整数 ,满足 。
你需要将 分成 个非空的连续子串,并将每个子串看作一个十进制整数。
在所有分割方式中,求这 个整数的第 大可能达到的最小值。
共有 组测试用例,请分别求解。
输入格式
第一行包含一个整数 。
接下来依次给出 组测试用例,每组格式如下:
N M K
S
输出格式
输出 行。第 行输出第 组测试用例的答案。
数据范围
- ;
- ;
- 长度为 ,只包含数字
1到9; - 所有测试用例的 之和不超过 ;
- 均为整数。
样例输入 1
3
5 2 1
12345
5 3 3
12345
10 7 1
3141592653
样例输出 1
123
1
26
样例说明
第一组中,将 分为 123 和 45,最大整数为 ,这是最大整数可能达到的最小值。
第二组中,将 分为 1、23 和 45,第三大的整数为 ,这是第三大整数可能达到的最小值。