TouchStone
  Please Login
Login Sign Up
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P6536
  • Problem
  • P6536明天上午的现金
    Limits : Time Limit : - MS   Memory Limit : 262144 KB
    Judgment Tips : 1s,256MB
    Description

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

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

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

    Input Format

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

    Output Format

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

    Sample Input 1

    125

    Sample Output 1

    3

    Sample Input 2

    43

    Sample Output 2

    5

    Sample Input 3

    1000000000

    Sample Output 3

    10000000