← 返回比赛
已结束 【基础组】GESP“飞翔杯”第四届季度赛
← 上一题 下一题 →

A5243 | 金色硬币与羽依的冒险

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

羽依是一个热爱冒险的女孩，她最近发现了一个神秘的古代王国。在这个王国中，有两种特殊的金色硬币：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
C++ 编辑器
输入
输出