c，然后将集合里的纸币吐给取款人，现在这个国家的公民觉得用钱把裤兜装的满满的会很有面子，但是他们又不想取出太多钱，现在他们问你：在最多取。元的情况下，最多可以获得多少张纸币。
某个国家的货币体系里有 texttt{n} n 种面值不同的纸币，从小到大面值分别是 a_1,a_2,...,a_n a 1 ,a 2 ,...,a n ， a_1=1 a 1 =1。 当取款人去 texttt{ATM} ATM 机取款 texttt{c} c 元的时候， texttt{ATM} ATM 机按一种贪心的策略给取款人发放钞票，策略如下： 首先，已发放钞票的集合是空集，每一次 texttt{ATM} ATM 机都会放一张当前可以放的最大面值的钞票进去，一直到集合里纸币面额等于 texttt{c} c，然后将集合里的纸币吐给取款人。 现在这个国家的公民觉得用钱把裤兜装的满满的会很有面子，但是他们又不想取出太多钱。现在他们问你：在最多取 b_i b i 元的情况下，最多可以获得多少张纸币。
（图片来源网络，侵删）
