作為創造產奶紀錄的回報，farmer john決定開始每個星期給bessie一點零花錢。 fj有一些硬幣，一共有n (1 < = n < = 20)種不同的面額。每乙個面額都能整除所有比它大的面額。 他想用給定的硬幣的集合，每個星期至少給bessie某個零花錢的數目c (1 < = c < = 100000000)。請幫他計算他最多能支付多少個星期的零花錢。
輸入格式：
* 第一行: 兩個由空格隔開的整數: n 和 c * 第2到第n+1行: 每一行有兩個整數表示乙個面額的硬幣：硬幣面額v (1<=v<=100,000,000)和farmer john擁有的該面額的硬幣數b (1<=b<= 1,000,000).
輸出格式：
* 第一行: 乙個單獨的整數，表示farmer john最多能給bessie支付多少個星期至少為c的零用錢。
fj想要每個星期給bessie六美分。他有100個1美分硬幣，120個5美分硬幣，和乙個10美分硬幣。 fj可以在乙個星期超額付給bessie乙個10美分硬幣。然後接下來的10個星期每星期付給 bessie兩個5美分硬幣。最後100個星期每星期付給bessie乙個1美分硬幣跟乙個5美分硬 幣。
樣例輸入
3 610 1
1 100
5 120
樣例輸出
111
題解：面額從大往小排。只要比c小就用面額小的一點點加。直到超過或相等，則ans++struct nodea[21];
bool cmp(node a,node b)
int main()
sort(a,a+n,cmp);//將面額大的排前面
while(1)
cout<
給自己賺點零花錢。
網上填問卷 不費時不費力，也不需要固定的時間 網上填問卷 把你零散的空閒時間變成了現金收入 網上填問卷 還可以增加見識，比別人早知道即將上市的新產品的資訊 填問卷,賺的不多,每月幾十到數百元,但是不費時不費力,也不需要固定的時間。只要在空閒時候,登陸你註冊的 看看就可以了 網上填問卷 的步驟 第1步...
CDUTCM OJ 1512 海哥的零花錢
海哥的零花錢海哥說了算。優秀的海哥每個月會有300元零花錢，聰明的海哥每個月都會預算這個月的花銷，並且總能做到實際花銷和預算的相同 海哥就是這麼強 有一天，神燈發現了這位精明的海哥，為了讚賞他，神燈提出，伶俐的海哥可以隨時把整百的錢存到他那裡，到了年末他會加上20 還給善良的海哥。因此能幹的海哥制定...
如何利用阿里媽媽（alimama）賺零花錢
阿里媽媽廣告聯盟適合中小型的 或者部落格投放，這樣在寫部落格之餘還能賺點零花錢了。值得推薦。什麼樣的部落格可以投放廣告？比如iteye.com，以前提供介面可以投放alimama和google的廣告，二者可選，現在把alimama去掉了，只能投放google廣告。示例 如果要投放阿里媽媽的廣告賺錢，...