测试数据来自 Wujiang01/1131

问题描述

现有若干种类的礼物，将其各自的价值依次输入程序，再输入总金额，求选取礼物件数最少的礼物组合方案。假设，礼物价值和总金额皆为整数。例如，现有4种价值的礼物，其中价值分别为100、30、5、2，总金额为89，则礼物最少的方案为：价值30的礼物2件、价值5的礼物5件、价值2的礼物2件，共9件礼物，剩余金额为0。
说明：剩余金额可以不为0，当剩余金额小于价值最小礼物时，则无法买到礼物。

编写程序，输入礼物价值的数量n（n<=10），接着依次输入n种价值，再输入总金额，请计算能买到的最少礼物件数，以及所剩余的金额。
输入说明：3行，第一行为物价值的数量n，第二行为n种价值，用空格分割，第3行为总金额。
输出说明：1行，最少礼物件数及所剩金额，用空格分割。

测试案例1：
输入：

4
100 30 5 2
89

输出：

9 0