问题 G: 和尚特烦恼8——找零钱

问题 G: 和尚特烦恼8——找零钱

时间限制: 1Sec 内存限制:128 MB
提交:1011 解决:579
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
和尚在山上又耐不住寂寞了,嘴馋的要命,于是就拿了100块钱偷偷的下山买肉吃。和尚最爱吃红烧肘子了,但是和尚不会算数,请你帮和尚算算老板应该找他多少钱。并且和尚很懒,非得要求老板找他钱的张数是最少的。
假设老板那边有面值 50, 10,5,2,1无数张,请你帮和尚算算老板应该找他多少钱,钱张数最少是多少张。
输入

输入一个整数t,表示和尚花了t块钱。

输出

输出2个整数mn,用空格隔开。表示老板找和尚m块钱,最少的张数是n

样例输入 Copy
16
样例输出 Copy
84 6