{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"一家银行计划安装一台取款机器。这台机器能够为要求的现金金额交付适当的@账单。机器精确地使用N种不同的钞票面额,例如,n\u003d3,n1\u003d10,d1\u003d100,n2\u003d4,d2\u003d50,n3\u003d5,d3\u003d10\n意味着机器有10张每张@100的钞票,4张@50的钞票,5张@10的钞票。\n称cash为机器应该交付的所需现金量,并编写一个程序,根据机器的可用票据供应计算出小于或等于有效交付现金的最大现金量。\n备注:\n@是机器发出的货币的符号。例如,@可以代表美元、欧元、英镑等。"}},{"title":"Input","value":{"format":"HTML","content":"程序输入来自标准输入。输入中的每个数据集代表特定事务,其格式如下:\n现金N n1 D1 n2 D2。。。nN DN\n其中0 \u003c\u003d cash \u003c\u003d 100000是请求的现金金额,0 \u003c\u003d N \u003c\u003d 10是票据面额,0 \u003c\u003d nk \u003c\u003d 1000是Dk面额的可用票据数量,1 \u003c\u003d Dk \u003c\u003d 1000,k \u003d 1,N。输入中的数字之间可以自由出现空格。输入数据正确。"}},{"title":"Output","value":{"format":"HTML","content":"对于每一组数据,程序将结果打印到标准输出的另一行中,如下例所示。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e735 3 4 125 6 5 3 350\n633 4 500 30 6 100 1 5 0 1\n735 0\n0 3 10 100 10 50 10 10\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e735\n630\n0\n0\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"第一个数据集指定请求的现金金额为@735的事务。这台机器有3种面额的钞票:4张@125的钞票,6张@5的钞票,3张@350的钞票。这台机器能交付所要求的确切数额的现金。\n在第二种情况下,机器的账单供应不符合所需现金的确切数额。最高可交付现金为@630。请注意,可以有几种可能性来组合机器中的账单,以匹配交付的现金。\n在第三种情况下,机器是空的,没有现金交付。在第四种情况下,请求的现金数量为@0,因此,机器不提供现金。"}}]}