| 题目名称 | 3472. 送礼物 |
|---|---|
| 输入输出 | giftgiving.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 4000 ms (4 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2020-09-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：14， 提交：96， 通过率：14.58% | ||||
 Theresis |
100 | 2.198 s | 48.81 MiB | C++ |
|
HeSn |
100 | 2.210 s | 57.42 MiB | C++ |
|
yrtiop |
100 | 3.032 s | 54.69 MiB | C++ |
|
00000 |
100 | 3.656 s | 105.55 MiB | C++ |
|
liuyiche |
100 | 3.880 s | 7.80 MiB | C++ |
 Oasiz |
100 | 4.969 s | 133.12 MiB | C++ |
|
op_组撒头屯 |
100 | 4.970 s | 104.02 MiB | C++ |
|
Oasiz |
100 | 5.050 s | 133.12 MiB | C++ |
|
Oasiz |
100 | 5.159 s | 133.12 MiB | C++ |
|
Oasiz |
100 | 5.184 s | 133.00 MiB | C++ |
| 本题关联比赛 | |||
| SBOI2022暑假快乐赛① | |||
| SYOI 专题 6：折半搜索 | |||
| 关于 送礼物 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
n 是 52？(数据错了？！)
| ||||
|
数据范围已修复
| ||||
|
说好的N<=45,怎么突然48了？
遥时_彼方
2022-06-25 13:38
3楼
| ||||
 佚名
2021-03-03 19:18
2楼
| ||||
|
求助!这题咋做
 fsdh
2020-10-11 13:37
1楼
| ||||
【题目描述】
作为惩罚，$GY$被遣送去帮助某神牛给女生送礼物($GY$：貌似是个好差事)但是在$GY$看到礼物之后，他就不这么认为了。某神牛有$N$个礼物，且异常沉重，其中第$i$个礼物的重量是$G[i]$。但是$GY$的力气也异常的大(-_-b)，他一次可以搬动重量和在$W$以下的任意多个物品。$GY$希望一次搬掉尽量重的一些物品，请你告诉他在他的力气范围内一次性能搬动的最大重量是多少。
【输入格式】
第一行两个整数，分别代表$W$和$N$。
以后$N$行，每行一个正整数表示$G[i]$。
【输出格式】
仅一个整数，表示达达在他的力气范围内一次性能搬动的最大重量。
【样例输入】
20 5 7 5 4 18 1
【样例输出】
19
【数据范围】
对于20%的数据 $N<=26$;
对于40%的数据 $W<=2^{26}$;
对于100%的数据 $N<=48,W<=2^{31}-1$
【来源】
《算法竞赛进阶指南》