两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1299 問題 D: 零花錢

時間限制: 1s 內(nèi)存限制: 128MB 提交: 582 解決: 113
題目描述
作為創(chuàng)造產(chǎn)奶紀(jì)錄的回報,F(xiàn)armer John決定開始每個星期給Bessie一點零花錢。FJ有一些硬幣,一共有N(1 < = N < = 20)種不同的面額。每一個面額都能整除所有比它大的面額。他想用給定的硬幣的集合,每個星期至少給Bessie某個零花錢的數(shù)目C(1 < = C < = 100000000)。請幫他計算他最多能支付多少個星期的零花錢。
輸入

第一行:兩個由空格隔開的整數(shù):N和C。

第2到第N+1行:每一行有兩個整數(shù)表示一個面額的硬幣:硬幣面額V(1 < = V < = 100,000,000)和Farmer John擁有的該面額的硬幣數(shù)B(1 < = B < = 1,000,000)。

輸出
第一行:一個單獨的整數(shù),表示Farmer John最多能給Bessie支付多少個星期至少為C的零用錢。
樣例輸入
3 6
10 1
1 100
5 120
樣例輸出
111
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

Tips 請對本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:比賽的創(chuàng)辦者或組織;本次比賽的目的或意義;本次比賽的考點、語言或類型;或其他注意事項及描述等。至少保證30個漢字長度。