比赛场次 397
比赛名称 20170919普及组
比赛状态 已结束比赛成绩
开始时间 2017-09-19 18:30:00
结束时间 2017-09-19 21:30:00
开放分组 全部用户
注释介绍
题目名称 划分数列
输入输出 seqa.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarHyoi_0Koto AAAAAAAAAA 0.005 s 0.13 MiB 100
GravatarRegnig Etalsnart AAAAAAAAAA 0.023 s 0.28 MiB 100
Gravatar玉带林中挂 AAAAAAAAAA 0.036 s 0.67 MiB 100
GravatarSamle AAAAAAAAAA 0.046 s 0.43 MiB 100
GravatarKingSann AAAAAAAAAA 0.061 s 1.08 MiB 100
GravatarZhang_RQ AAAAAAAAAA 0.070 s 0.67 MiB 100
Gravatarzhoutb AAAAAAAAAA 0.070 s 1.05 MiB 100
GravatarREALIZE_BEYOND AAAAAAAAAA 0.093 s 1.08 MiB 100
Gravatarliuyu AAAAAAAAAA 0.120 s 0.70 MiB 100
Gravatar我只是个桐迷 AAAAAAAAAA 0.178 s 1.08 MiB 100
Gravatar. WWWWWWWWWW 0.150 s 0.57 MiB 0
Gravatar雾茗 WWWWWWEEEE 0.334 s 0.48 MiB 0

划分数列

★★   输入文件: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