送礼物

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

作为惩罚,GY 被遣送去帮助某神牛给女生送礼物 (GY:貌似是个好差事)但是在 GY 看到礼物之后,他就不这么认为了。某神牛有 NN 个礼物,且异常沉重,但是 GY 的力气也异常的大 (-_-b),他一次可以搬动重量和在 ww 以下的任意多个物品。GY 希望一次搬掉尽量重的一些物品,请你告诉他在他的力气范围内一次性能搬动的最大重量是多少。

输入格式

第一行两个整数,分别代表 WWNN

以后 NN 行,每行一个正整数表示 GiG_i

输出格式

仅一个整数,表示 GY 在他的力气范围内一次性能搬动的最大重量。

20 5
7
5
4
18
1
19

提示

对于所有测试数据,1N461 \le N \le 46, 1W,G[i]23111 \le W,G[i] \le 2^{31}-1

2024.8.4普及集训第二天(追光班)

未参加
状态
已结束
规则
IOI
题目
16
开始于
2024-8-4 8:00
结束于
2024-8-12 16:00
持续时间
200 小时
主持人
参赛人数
29