首页
题库
训练
比赛
作业
讨论
评测记录
排名
登录
注册
Language
English
한국어
简体中文
正體中文
#12832. 简单的大背包
ID: 12832
传统题
2000ms
1024MiB
尝试: 203
已通过: 99
难度: 4
上传者:
ZHtwinkle
标签>
ZHOJ_Round_10
简单的大背包
说明
你有一个容积为 $n$ 的背包。现有两种物品:
物品1: 价值为 $1000$, 体积为 $500$
物品2: 价值为 $5$, 体积为 $5$
每种物品的数量是不限的,请问你的背包可以装到物品价值的总和最大是多少?
输入格式
输入一个整数 $n$,代表背包容积 ($0 \leq n \leq 10^9$)
输出格式
输出一个整数,代表可以取得的最大价值
样例
2022
4020
提示
样例解释:物品1拿4个,物品2拿4个。
登录后递交
讨论 (0)
题解 (1)
文件
统计
还没有账户?
注册一个 ZHOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 ZHOJ 通用账户
用户名
密码
记住我
忘记密码或者用户名?