#AT1306. 金币

金币

题目描述

高桥君有 XX 元,他可以用 500500 元换来 10001000 点幸福点数,或者用 55 元换来 55点幸福点数,问他最多能换几点幸福点数?

(假设钱币面值有 500500100100505010105511 元)

输入

第一行一个整数XX

输出

打印可获得的最大“幸福点”数。

1024
2020

样例解释

通过将他的钱换成两个 500 日元硬币和四个 5 日元硬币,他可以获得 2020 个幸福点,这是他可以获得的最大“幸福点”数。

0
0

样例解释

他身无分文 - 或者说没有日元。

1000000000
2000000000

样例解释

他是一个亿万富翁 - 用日元计算。

提示

  • 0  X  109 0\ \leq\ X\ \leq\ 10^9
  • X X 是整数