A79543.金色硬币与羽依的冒险
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
羽依是一个热爱冒险的女孩,她最近发现了一个神秘的古代王国。在这个王国中,有两种特殊的金色硬币:500面值的"太阳金币"和5面值的"月光银币"。每当羽依收集到一枚太阳金币,她就能获得1000点"冒险能量";每收集到一枚月光银币,她就能获得5点"冒险能量"。
羽依现在有X枚普通硬币,她可以在王国的银行中将普通硬币兑换成各种面值的硬币,包括500(太阳金币)、100、50、10、5(月光银币)、1这6种面值 。羽依希望最大化自己的冒险能量,以便能够探索更远的未知领域。
给定一个整数X,表示羽依拥有的普通硬币数量。羽依可以将这些普通硬币兑换成各种面值的硬币,需要注意的是,500面值的太阳金币和5面值的月光银币,因为它们能提供冒险能量。
请问羽依通过最优的兑换策略,最多能获得多少冒险能量?
输入格式
输入从标准输入读取,格式如下:
X
输出格式
输出羽依能获得的最大冒险能量。
输入输出样例
输入#1
1234
输出#1
2230
输入#2
777
输出#2
1275
输入#3
999999999
输出#3
1999999495
说明/提示
限制条件
- 0≤X≤109
- X是整数。
样例 #1 解释
羽依可以将1234枚普通硬币兑换成2枚太阳金币(500×2=1000)和46枚月光银币(5×46=230),剩下4枚普通硬币无法兑换成有价值的硬币。这样她能获得2×1000 + 46×5 = 2000 + 230 = 2230点冒险能量。这是最大值。
样例 #2 解释
羽依可以将777枚普通硬币兑换成1枚太阳金币(500)和55枚月光银币(5×55=275),剩下2枚普通硬币无法兑换成有价值的硬币。这样她能获得1×1000 + 55×5 = 1000 + 275 = 1275点冒险能量。这是最大值。