3793: 分糖果(第三轮03)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：1
题目描述
白浅妹妹带着新买的糖果来拜访舅舅家，舅舅家的 K 个孩子看见白浅妹妹带着糖果来拜访 变得欣喜若狂，他们都希望吃到好吃的糖果。正当白浅妹妹准备给 K 个孩子分糖果时， 舅 舅却让白浅妹妹尽量少分点，免得孩子们蛀牙。
白浅妹妹带来的糖果比较特别，一共有 N 个糖果连成一串，编号为 1. . . N，第 i 个糖果有 一个数值 ai 表示蛀牙的可能性，数值越大的糖果越容易导致蛀牙，多个糖果的蛀牙值认为 是各个糖果的蛀牙值之和。
现在白浅妹妹打算取 N 个糖果的前若干个，分成 K 个连续的区间分给 K 个孩子。白浅 妹妹该怎么分糖果，才能使得分到糖果蛀牙值最大值最小？
大样例：sample.zip
输入
第一行为测试数据组数 T （1 ≤ T ≤ 3）。
每组测试数据的第一行为糖果数量 N 及孩子个数 K。
接下来第二行，包含 N 个整数，分别表示第 i 个糖果的蛀牙值 ai 。
输出
每组测试数据输出一行，包含一个整数，表示 K 个孩子中分到最大蛀牙值最小是多少。
样例输入 复制
2
4 2
3 -2 4 -2
5 4
-1 -1 -1 -1 6样例输出 复制
2
-1提示
【备注】
对于30%的数据，有1 ≤ N ≤ 100, 1 ≤ K ≤ N 另
外20%的数据，有1 ≤ N ≤ 10^4, K = 1
另外50%的数据，有1 ≤ N ≤ 10^5, 1 ≤ K ≤ N
对于全部数据有T ≤ 3 且−10^9 ≤ a [i] ≤ 10^9 ,1 ≤ N ≤ 10^5