logo AlgoBeat OnlineJudge
登录 注册

#101851. [BZOJ 1851] Pku2759 Distributing tasks

内存限制:64 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

Jiajia,Wind 和一群朋友去郊外植树。他们认为树和人一样,都应该是一对一对的。因此他们想种偶数棵树,并且这偶数棵树排列成 的形状。现在 Jiajia 已经选定了种树的位置,并且根据土壤的硬度给每个位置打了一个难度分。Wind 决定把种树的工作分成若干部分,每个人负责一部分。每一部分工作都要种一个矩形内的树木,难度就是种这些树木的难度分之和。

Jiajia 一行共有 个人,他希望工作能尽量分的均匀,也就是希望分配给每个人的工作中难度最大的最小。

下图即为样例,不同的颜色代表不同部分的植树工作。

输入格式

输入文件第一行是 。此后两行,每行 个正整数从左到右描述每个位置的种树难度分。

输出格式

输出文件仅包含一个整数,为最优方案中最大的工作难度。

样例

样例

样例输入 #1

3 3
1 2 6
2 1 6

样例输出 #1

6

数据范围与提示

对于 的数据,,同时所有种树难度分之和不超过