PDF《找零钱的洁癖》

找零钱的洁癖 问题描述 研究得出:硬币与纸币上均难免有细菌存在,不管在任何国家都是一样.

但是,在一个称之为"梦幻"的国度中,有二个特别爱干净的人小 A 与小 B,他们特 别想使自己保持处在"纯净"状态中. 前几月,小A向小 B 借了一些钱.眼看到了该还钱的时间,小A则还在考虑自己该 带哪些硬币与纸币去还小 B,才能让两个特别爱干净的人接触到的硬币与纸币最少(因为在 "梦幻"的国度中,每种硬币与纸币上的细菌数量是一样的多) . 他们两个的好朋友小 K 知道了这件事情后,他想出了最棒的一个方法.于是,他告诉 小A该带哪些硬币与纸币,又告诉了小 B 该准备哪些硬币与纸币去找给小 A . 现在,聪明的你能从两人之间的欠款、 "梦幻"国度的币值之间,找出他们俩人当天身 上所带硬币与纸币的总数吗? 输入 第一行为还款的金额 X. 第二行是"梦幻"国度中所有币值的面额(以空格分隔) . 还款的金额以及最大的币值的面额不会超过 2147483648, 币值的种类不会超过

50 种, 同时不会出现无解的情况. 输出 只输出一行,有一个数字,是俩人当天身上所带硬币与纸币的最少总数. 样例输入

1 样例输出

1 17

4 1

5 20 样例输入

2 样例输出

2 5

3 15

21 35