问题 J: 简单的大背包
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:257
解决:217
题目描述
你有一个容积为 $n$ 的背包。现有两种物品:
物品1: 价值为 $1000$, 体积为 $500$
物品2: 价值为 $5$, 体积为 $5$
每种物品的数量是不限的,请问你的背包可以装到物品价值的总和最大是多少?
物品1: 价值为 $1000$, 体积为 $500$
物品2: 价值为 $5$, 体积为 $5$
每种物品的数量是不限的,请问你的背包可以装到物品价值的总和最大是多少?
输入
输入一个整数 $n$,代表背包容积 ($0 \leq n \leq 10^9$)
输出
输出一个整数,代表可以取得的最大价值
样例输入 复制
2022
样例输出 复制
4020
提示
样例解释:物品1拿4个,物品2拿4个。