[POI2005] BAN-Bank Notes
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
Byteotian Bit Bank(BBB) 拥有一套先进的货币系统，这个系统一共有 种面值的硬币，面值分别为 。但是每种硬币有数量限制，现在我们想要凑出面值 ，求最少要用多少个硬币。数据保证 可以被凑出。
输入格式
第一行一个整数 。
第二行 个整数 ，表示这 种硬币的面值。
第三行 个整数 ，表示这 种硬币的数量。
第四行一个整数 。
输出格式
第一行一个整数，表示最少需要多少个硬币。
第二行 个整数，表示第 种硬币需要多少个。
如果有多种方案，输出其中一种即可。
样例 #1
样例输入 #1
3
2 3 5
2 2 1
10
样例输出 #1
3
1 1 1
提示
对于 的数据，，，，。
北辰OI俱乐部算法提高班：动态规划专题（一）
- Status
- Done
- Problem
- 28
- Open Since
- 2023-11-25 0:00
- Deadline
- 2024-12-26 23:59
- Extension
- 24 hour(s)
