传统题 2000ms 1024MiB

[ABC160B] Golden Coins

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc160_b [ABC160B] Golden Coins

题目描述

高桥君喜欢金色的硬币。每拥有 500500 日元硬币 11 枚,他可以获得 10001000快乐值,每拥有 55 日元硬币 11 枚,他可以获得 55快乐值

高桥君现在有 XX 日元。他可以将这些钱兑换成各种硬币,使自己的快乐值最大。请问高桥君最多能获得多少快乐值?

(可用的硬币有 500500 日元、100100 日元、5050 日元、1010 日元、55 日元、11 日元这 66 种。)

输入格式

输入从标准输入读取,格式如下:

XX

输出格式

输出最大快乐值。

样例 1

输入

1024

输出

2020

样例 2

输入

0

输出

0

样例 3

输入

1000000000

输出

2000000000

说明/提示

限制条件

  • 0X1090 \leq X \leq 10^9
  • XX 是整数。

样例解释 1

可以兑换成 22500500 日元硬币和 4455 日元硬币,这样可以获得 20202020 的快乐值。这是最大值。

样例解释 2

高桥君一分钱也没有。

样例解释 3

高桥君非常有钱。

由 ChatGPT 4.1 翻译

新初二 20260828下午(14:00-16:30综合考察)

未参加
状态
已结束
规则
XCPC
题目
12
开始于
2026-8-28 14:00
结束于
2026-8-28 16:40
持续时间
2.7 小时
主持人
参赛人数
15