图片被删除,或者路径改变
问题1574--最优 K 子段

1574: 最优 K 子段

[命题人 : ]
时间限制 : 9.000 sec  内存限制 : 512 MiB

题目描述

输入

输出

样例输入 Copy

4
6 1
1 1 4 5 1 4
6 1
-1 -1 -4 -5 -1 -4
6 3
-1 -1 -4 -5 -1 -4
2 2
0 0

样例输出 Copy

15
-2
-9
impossible