‹ 上一题 下一题 ›

j01002. 双约束分段 未做

1000 ms 256 MB 测试点 5 J-26·查找与二分J·算法自拟题二分

题目描述

给 个正整数,要分成若干连续的段,满足:每段元素个数不超过 ,段数不超过 。求「每段和的最大值」的最小值。

输入格式

第一行三个整数 ;第二行 个整数。

输出格式

一行一个整数。

样例

输入
5 3 2
1 4 2 5 3
输出
7

数据范围

输入
输出

            
答案