奇怪的区间最值-j9国际集团直营

1543: 奇怪的区间最值

时间限制: 6000 ms  内存限制: 256 MB
提交: 24  解决: 13
[提交][状态][讨论版]

题目描述

输入

输出

样例输入

5 5
3 5 2 2 2 3 2 4 4 5 
3 3 3 -4 1
4 4 1 5 4
1 5 1 -3 -4
1 4 -3 4 5
4 5 3 4 -2

样例输出

16
40
6
1
93

提示

 x只取整数,本题中不考虑浮点数

-1e5 <= a,b,c <= 1e5,a != 0

来源

[提交][状态][讨论版]