Edit

【pythonでABC160を解説】B - Golden Coins

問題概要

問題ページ

B - Golden Coins
B - Golden Coins

問題ページへ移動する

問題文

高橋君は金色の硬貨が好きです。自分が持っている \(500\) 円硬貨 \(1\) 枚につき \(1000\)、\(5\) 円硬貨 \(1\) 枚につき \(5\) の 嬉しさ を得ます。

高橋君は \(X\) 円を持っています。これを高橋君の嬉しさが最大になるように両替したとき、高橋君の嬉しさはいくらになりますか？

(なお、利用できる硬貨は \(500\) 円玉、\(100\) 円玉、\(50\) 円玉、\(10\) 円玉、\(5\) 円玉、\(1\) 円玉の \(6\) 種類とします。)

制約

  • \(0 \leq X \leq 10^9\)
  • \(X\) は整数

問題の考察

ACコード

import sys


def solve():
    input = sys.stdin.readline
    mod = 10 ** 9 + 7
    x = int(input().rstrip('\n'))
    k500, x = divmod(x, 500)
    print(k500 * 1000 + x // 5 * 5)


if __name__ == '__main__':
    solve()

-Edit