| 题目名称 | 3427. 设计书架 |
|---|---|
| 输入输出 | designshelf.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 赵帅帅
于2020-06-29加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：66， 提交：222， 通过率：29.73% | ||||
|
郭宣麟 |
100 | 0.021 s | 4.33 MiB | C++ |
|
宗华 |
100 | 0.026 s | 2.18 MiB | C++ |
|
李昊泽 |
100 | 0.030 s | 2.18 MiB | C++ |
|
我叫宗华 |
100 | 0.037 s | 2.18 MiB | C++ |
|
李明哲 |
100 | 0.058 s | 5.83 MiB | C++ |
|
刘泽涵 |
100 | 0.069 s | 2.18 MiB | C++ |
|
|
100 | 0.079 s | 2.90 MiB | C++ |
|
张伯雄 |
100 | 0.081 s | 1.95 MiB | C++ |
|
郭宣麟 |
100 | 0.084 s | 2.00 MiB | C++ |
|
郝子煦 |
100 | 0.102 s | 2.90 MiB | C++ |
| 关于 设计书架 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
调试了半天才发现是边界取错了，$l$ 应该是 $max(a)$ ，$r$ 应该是 $\sum_{i=1}^{n}a_i$，或者 $r$ 取一个较大的数应该也行
| ||||
|
没开long long硬是给卡了两个T
遥时_彼方
2021-09-12 11:58
3楼
| ||||
|
每次都在一些阴间问题上浪费时间
增强型图元文件
2021-02-14 23:14
2楼
| ||||
|
不知道为什么按照书上的非递归写反而过不了，倒是自己的递归二分过了
增强型图元文件
2020-08-20 21:24
1楼
| ||||
【题目描述】
有$n$本书，第$i$本书的厚度为$a_i$。
现在将它们按照顺序摆放在一个$m$行的书架上，现在请你设计一款书架使得书能被摆放在书架里且书架宽度最小。
【输入格式】
第一行两个整数$n,m$，分别表示书本的数目和书架的行数。
第二行$n$个整数，表示这$n$本书的厚度。
【输出格式】
一行一个整数表示最小的书架宽度。
【样例1输入】
3 2 2 1 3
【样例1输出】
3
【样例2输入】
10 4 4 7 6 1 4 1 1 8 2 10
【样例2输出】
12
【数据范围】
$1\leq n\leq 2\times 10^5$,$1\leq m\leq n$,$1\leq a_i\leq 10^5$
【来源】
《算法竞赛进阶指南》