| 题目名称 | 3196. 数列分段2 |
|---|---|
| 输入输出 | sequenceblock2.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 syzhaoss
于2019-06-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：14， 提交：20， 通过率：70% | ||||
 LGLJ |
100 | 0.006 s | 8.65 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.011 s | 8.42 MiB | C++ |
 dew52 |
100 | 0.016 s | 2.45 MiB | C++ |
|
lihaoze |
100 | 0.017 s | 3.90 MiB | C++ |
|
syzhaoss |
100 | 0.029 s | 3.67 MiB | C++ |
|
dew52 |
100 | 0.047 s | 3.67 MiB | C++ |
 . |
100 | 0.082 s | 14.42 MiB | C++ |
 leon |
100 | 0.089 s | 8.51 MiB | C++ |
|
nick |
100 | 0.100 s | 2.19 MiB | C++ |
 Chtholly |
100 | 0.112 s | 14.04 MiB | C++ |
| 关于 数列分段2 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
题同167 ，双倍经验
 ShallowDream雨梨
2019-07-02 09:34
1楼
| ||||
【题目描述】
给定一个长度为N的正整数序列A,现要将其分成M(M<=N)段，并要求每段和的最大值最小。
【输入格式】
第一行包含两个整数N,M。
第二行包含N个用空格隔开的非负整数。
【输出格式】
一个正整数，即满足题意的段和最大值。
【样例输入】
5 3 4 2 4 5 1
【样例输出】
6
【提示】
20%的数据，N<=10;
40%的数据，N<=1000;
100%的数据，N<=100000,M<=N,序列A所有元素之和小于$10^9$。