Problem 3407 --最接近M的和

3407: 最接近M的和

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $9$ 正确数量 $8$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
从N个整数中选取若干数相加,使得和最接近但不超过M。
第一行二个整数,N和M,N<=10000,M<=1000000。
第二行N个整数,每个整数不超过100。
最接近M的和
3 30
14 20 15
29

推荐代码 查看3407 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$4 $ms] 月落星辰挽 823450 2022-03-20 15:51:51
内存最少[$2084 $KB] 月落星辰挽 823450 2022-03-20 15:51:51
第一AC 囧囧JOJO 756619 2021-06-13 18:14:27
第一挑战 囧囧JOJO 756619 2021-06-13 18:14:27

赛题来源/所属竞赛 动态规划 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛