题目内容：

英语翻译
A Bank plans to install a machine for cash withdrawal.The machine is able to deliver appropriate @ bills for a requested cash amount.The machine uses exactly N distinct bill denominations,say Dk,k=1,N,and for each denomination Dk the machine has a supply of nk bills.For example,
N=3,n1=10,D1=100,n2=4,D2=50,n3=5,D3=10
means the machine has a supply of 10 bills of @100 each,4 bills of @50 each,and 5 bills of @10 each.
Call cash the requested amount of cash the machine should deliver and write a program that computes the maximum amount of cash less than or equal to cash that can be effectively delivered according to the available bill supply of the machine.
Notes:
@ is the symbol of the currency delivered by the machine.For instance,@ may stand for dollar,euro,pound etc.
补充....
三楼的再麻烦一下..
Input
The program input is from standard input.Each data set in the input stands for a particular transaction and has the format:
cash N n1 D1 n2 D2 ...nN DN
where 0

优质解答

一家银行计划安装一台取款机,这种机器可以根据用户要求吐出适当金额的@现金,它用N种确定面额的钞票,而且Dk面额的有nk张,例如:
N=3,n1=10,D1=100,n2=4,D2=50,n3=5,D3=10
意思是这台机器有10张100@,4张50@,和5张10块@.
为了可以根据要求支付现款,取款机应该有一个程序来计算出最大金额,这个金额应该小于等于取款机根据上面数据可以提供的金额.
@是取款机可以提供的货币形式,比如,@可以代表美员,欧元,英镑等.