{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"一家银行计划安装一台取款机。该机器能够为请求的取款金额提供适当的 @ 面额的钞票。该机器使用恰好 N 种不同的钞票面额,记为 Dk,k\u003d1,N,对于每种面额 Dk,该机器都有 nk 张钞票。例如,\r\u003cbr\u003e\r\u003cbr\u003eN\u003d3, n1\u003d10, D1\u003d100, n2\u003d4, D2\u003d50, n3\u003d5, D3\u003d10\r\u003cbr\u003e\r\u003cbr\u003e表示该机器有10张面额为 @100 的钞票,4张面额为 @50 的钞票,以及5张面额为 @10 的钞票。\r\u003cbr\u003e\r\u003cbr\u003e请计算出根据机器可用的钞票供应,能够有效提供的小于或等于请求金额的最大现金金额,并编写一个程序。\r\u003cbr\u003e\r\u003cbr\u003e注:\r\u003cbr\u003e@ 是机器提供的货币符号。例如,@ 可能代表美元、欧元、英镑等。"}},{"title":"输入","value":{"format":"HTML","content":"程序的输入来自标准输入。输入中的每个数据集代表一个特定的交易,格式为:\r\u003cbr\u003e\r\u003cbr\u003ecash N n1 D1 n2 D2 ... nN DN\r\u003cbr\u003e\r\u003cbr\u003e其中 0 \u0026lt;\u003d cash \u0026lt;\u003d 100000 表示请求的现金金额,0 \u0026lt;\u003dN \u0026lt;\u003d 10 表示钞票面额的数量,0 \u0026lt;\u003d nk \u0026lt;\u003d 1000 表示面额为 Dk 的可用钞票数量,1 \u0026lt;\u003d Dk \u0026lt;\u003d 1000,k\u003d1,N。输入中的数字之间可以自由添加空格。输入数据是正确的。"}},{"title":"输出","value":{"format":"HTML","content":"对于每组数据,程序将结果打印到标准输出中,每行一个结果,如下例所示。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e735 3 4 125 6 5 3 350\r\n633 4 500 30 6 100 1 5 0 1\r\n735 0\r\n0 3 10 100 10 50 10 10\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e735\r\n630\r\n0\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"第一个数据集表示请求的现金金额为 @735。该机器包含3种钞票面额:4张 @125 的钞票,6张 @5 的钞票和3张 @350 的钞票。该机器可以提供精确的请求现金金额。\r\u003cbr\u003e\r\u003cbr\u003e在第二种情况下,机器的钞票供应量不符合请求的现金金额。最大可以提供的现金金额为 @630。请注意,可以有几种方式组合机器中的钞票以匹配提供的现金。\r\u003cbr\u003e\r\u003cbr\u003e在第三种情况下,机器为空,没有提供现金。在第四种情况下,请求的现金金额为 @0,因此机器不提供现金。"}}]}