1542: 钱币问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
钱币面值有5、10、20、50、100、200，你手中有一些钱币，每种一定数额，店主的钱币各种都有无限多。要完成一定交易额，涉及的最少的钱币数，包括你付的和店主找的，如55＝2*20＋1*10＋5＝1*100＋1*5－1*50＝1*50＋1*5，最少的钱币数为2个。
要求程序对输入的自然数N（N为5的倍数，且N<=1200），输出最少的钱币数及相应的方案。
输入
输入文件中仅一行为一个自然数N（N<=1200）。
输出
输出文件中共有两行。
第一行中为一个整数，表示最少的钱币数
样例输入 复制
280样例输出 复制
3