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

说明/提示

限制条件

  • 0X1090 \leq X \leq 10^9
  • 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点冒险能量。这是最大值。

首页