1225: 零钱问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:412 解决:265

题目描述

一天晚上,209按照惯例刷51Nod题目,突然zy觉得饿了,想吃点夜宵,zy最爱吃猪肘饭了,于是他拿着100块奔向了二餐,但是zy不会算数,请你帮zy算算老板应找他多少钱,并且zy很矫情,非让老板找他的钱的张数最少。

假设老板那边有面值 50, 10,5,2,1无数张,请你帮zy算算老板应该找他多少钱,钱张数最少是多少张。

输入

输入一个整数t,表示zy花了t块钱

输出

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

样例输入复制

16

样例输出复制

84 6

来源/分类

Baidu
map