‹ 上一题 下一题 ›

07297. 输出一种凑法 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

有 1 元、5 元、11 元三种硬币(不限量)。除了最少枚数,老师还要求报出方案。请先输出最少枚数,再按面值从小到大输出一种最优方案用的所有硬币。

输入格式

一行一个整数 。

输出格式

第一行一个整数 (最少枚数)。
第二行 个整数(从小到大):使用的面值。

样例

输入
15
输出
3
5 5 5

数据范围

。

输入
输出

            
答案