{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 语言:自动取款机时间限制:1000MS内存限制:10000K总提交:45635已接受:16636说明\n 一家银行计划安装一台用于提取现金的机器。 机器能够按要求的现金量发送适当的@账单。 机器使用正好N种不同的面额钞票,例如Dk,k \u003d 1,N,并且对于每种面额Dk,机器都有nk张钞票。 例如,N \u003d 3,n1 \u003d 10,D1 \u003d 100,n2 \u003d 4,D2 \u003d 50,n3 \u003d 5,D3 \u003d 10表示机器有10张面额为100的钞票,4张面额为50的钞票。 ,以及5张面额为10的钞票。 呼叫现金请求机器应交付的现金数额,并编写一个程序,计算程序得出的最大现金少于或等于可以根据设备的可用票据供应有效交付的现金。 注意:@是机器交付的货币符号。 例如,@可能代表美元,欧元,英镑等。\n \u003cbr\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 程序输入来自标准输入。 输入中的每个数据集代表特定交易,其格式为:现金N n1 D1 n2 D2 ... nN DN其中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。 输入中的数字之间可以自由出现空格。 输入数据正确。\n \u003cbr\u003e\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 对于每组数据,程序将在下一行中将结果打印到单独一行上的标准输出中。\n \u003cbr\u003e\n \u003c/div\u003e"}},{"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":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 第一个数据集指定一笔交易,其中请求的现金金额为@ 735。 机器包含3种面额的纸币:4张钞票@ 125、6张钞票@ 5和3张钞票@ 350。 机器可以交付所需现金的确切金额。\n\n在第二种情况下,机器的票据供应不能满足所要求的确切现金数量。 可以交付的最大现金为@ 630。 请注意,在机器中组合钞票以匹配交付的现金有多种可能性。\n\n在第三种情况下,机器是空的,没有现金交付。 在第四种情况下,请求的现金金额为@ 0,因此机器不交付现金。\n \u003cbr\u003e \n \u003c/div\u003e"}}]}