英語翻譯
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