题目是关于算法的最少硬币问题

算法的一道题目，最少硬币问题，题目要求是由文件input.txt提供输入数据，文件的第1行中只有1个整数给出 的值，第2行起每行2个数，分别是 和 。最后1行是要找到钱数 。