TouchStone
  Please Login
ログイン 登録
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P6536
  • 問題
  • P6536明天上午的现金
    制限 : 時間制限 : - MS   メモリ制限 : 262144 KB
    審判説明 : 1s,256MB
    問題説明

    nodgd是个土豪,他特别喜欢现金,他的钱包里总是塞满了现金。

    但是,nodgd不喜欢$50$这个数字,他的钱包中永远都没有面值为$50$元的现金。换句话说,nodgd的钱包里只可能有面值为$1,5,10,20,100$元五种面值的钞票。

    现在nodgd告诉你,他钱包里恰好有$n$元钱,你知道他最少有多少张钞票吗?

    入力形式

    输入一个整数$n(1\leq n\leq 10^9)$,nodgd钱包里的总金额。

    出力形式

    输出nodgd最少有多少张钞票。

    サンプル入力 1

    1000000000

    サンプル出力 1

    10000000

    サンプル入力 2

    43

    サンプル出力 2

    5

    サンプル入力 3

    125

    サンプル出力 3

    3