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

1299 問題 A: 零花錢

時間限制: 1s 內(nèi)存限制: 128MB 提交: 577 解決: 113
題目描述
作為創(chuàng)造產(chǎn)奶紀錄的回報,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é)習視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

本次比賽主要了解大家編程百練的學(xué)習情況,主要考查模擬、數(shù)學(xué)簡單題,計算幾何,并查集, 
搜索方面的掌握情況