Problem 3193 --最大价值

3193: 最大价值

上一题 正确率: $27.27\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $11$ 正确数量 $3$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

海面上有很多物品，每个物体的体积是任意的同时他的价值就是他的体积。但是要获得他们需要用箱子，箱子拥有任意大小任意个，但是总共你只能使用和大小为S(1 <= s <= 1000)的箱子，箱子可以装很多物品但是不能包括同体积的物品，并且一个物品如果可以被箱子的大小整除，那么这个物品就可以被放进去，现在你的目的是求出能得到的最大价值。

Input

输入一个正整数S。

Output

输出最大能得到的价值。

Sample Input复制

11

Sample Output复制

9

提示

用大小为4的宝箱装1，2的物品，用大小为6的宝箱装1，2，3

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

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$4 $ms] 月落星辰挽 824074 2022-03-21 09:44:00
内存最少[$1752 $KB] RUBY-WOO 602740 2020-06-28 21:13:16
第一AC RUBY-WOO 602740 2020-06-28 21:13:16
第一挑战 RUBY-WOO 602740 2020-06-28 21:13:16

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

竞赛编号 竞赛名称 竞赛时间 访问比赛
1521 2019-2020-2学期《算法分析与设计》期末考试赛 2020-06-30 14:30:00 请登录