题目名称 917. 划分数列
输入输出 seqa.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarMakazeu 于2012-07-14加入
开放分组 全部用户
提交状态
分类标签
分治 二分法
分享题解
通过:190, 提交:362, 通过率:52.49%
Gravatardateri 100 0.000 s 0.00 MiB C++
Gravatar槿柒 100 0.000 s 0.07 MiB C++
GravatarPine 100 0.002 s 0.21 MiB C++
Gravatarcy 100 0.007 s 0.21 MiB C++
GravatarHyoi_0Koto 100 0.008 s 0.20 MiB C++
Gravatar521 100 0.011 s 0.25 MiB C++
GravatarHzoi_Queuer 100 0.018 s 0.07 MiB C++
GravatarTARDIS 100 0.020 s 0.58 MiB C++
Gravatar@@@ 100 0.022 s 0.69 MiB C++
Gravatar@@@ 100 0.022 s 0.69 MiB C++
本题关联比赛
皇后
20170919普及组
关于 划分数列 的近10条评论(全部评论)
复制167代码出问题的请划分的时候不要减一;
说多了都是泪啊
Gravatar锝镆氪锂铽
2020-02-19 22:03 7楼
把167代码粘上去不对,然后参照大神的代码奇奇怪怪的改了几个奇奇怪怪的地方就奇奇怪怪的过了
Gravatar@@@
2017-07-24 16:10 6楼
……
GravatarTARDIS
2017-04-06 18:17 5楼
第一次边界划错了1个导致身败名裂
Gravatarsxysxy
2016-11-05 14:09 4楼
右转167,只改文件名
那个是两星!!
GravatarNewBee
2016-08-11 20:42 3楼
Gravatar哒哒哒哒哒!
2016-08-10 16:43 2楼
人们都说,二分的基础是单调性
GravatarTruth.Cirno
2012-10-19 18:25 1楼

917. 划分数列

★★   输入文件:seqa.in   输出文件:seqa.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

给你一个有n个正整数元素的数列,要求把它划分成k段,使每段元素和的最大值最小。

【输入格式】

输入第一行两个正整数n,k。

第二行为此数列ai。

【输出格式】

一行一个数,为题目所求答案。

【输入样例】

5 2
2 1 3 4 5

【输出样例】

9

【数据规模】

30%数据 n <= 30, k <= 10

100%数据 n <= 100000, k <= n, 0<=ai <= 10^9