T791417 【P1009】 - 最少硬币问题
题目描述
小明带着3种面值的硬币去购物，分别是1元、2元、5元，硬币数量不限，然后需要支付M元，请问他如何支付才能让使用的硬币最少？
输入格式
1行，1个正整数，代表需要支付的M元
输出格式
共3行
第1行代表需要支付的1元硬币的个数
第2行代表需要支付的2元硬币的个数
第3行代表需要支付的5元硬币的个数
说明/提示
100%的数据：$1 \le M \le 10^{9}$