← 返回题目列表

AtCoder · math_and_algorithm_bm

081. 钞票兑换问题

中文机器翻译题面 查看原题

配点: 1000 点

問題文

1000 円札、5000 円札、10000 使用日元纸币 N 我想支付日元。请找出您可以支付的最低门票数量。

但是,假设有足够的钞票。

制約

  • 1000 \le N \le 200000
  • N 是 由于它被视为 1000 的倍数

入力

输入是按以下格式从标准输入给出的。

N

出力

N 请打印支付日元的最低票数。 如果您使用


入力例 1

29000

出力例 1

7

10000 円札 2 枚、5000 円札 1 枚、1000 円札 4 件, 您可以使用7 纸币支付。