⼩圓村是⼀個座落於丘陵上的村莊，這個看似平凡的村莊其實隱藏著⼀個驚為天⼈的祕密。那就是這個村⼦的地⾯下，其實隱藏著⼀個由珍珠奶茶所組成的地下湖！這個地下珍珠奶茶湖供應著整個村莊的飲⽔需求。據統計，⼩圓村的平均每個村⺠⼀天都會飲⽤ 1.5 公升的珍珠奶茶。居⺠們每天早上起來都會拿著⼀個 2 公升的量筒到地下珍珠奶茶湖旁邊裝⼀杯超⼤杯珍奶作為⼀天的飲⽤⽔。
BubbleLee 從⼩便在⼩圓村長⼤，⾝為⼩圓村的⼀員，他最喜歡喝珍珠奶茶了！不過，為了⼯作，他不得不離開有著地下珍珠奶茶湖的⼩圓村，前往⼤⽅鎮為⽣活打拼。沒想到，在⼤⽅鎮，他發現這裡⼜有許多不同販賣珍珠奶茶的店家！他興奮的買了 N 杯不同店家的珍珠奶茶，回到租屋處準備享⽤。
這時，他卻發現，這些珍珠奶茶的珍奶比相差太⼤了。珍奶比是指⼀杯珍珠奶茶中，珍珠對奶茶的比例（即 珍珠量/奶茶量）。⾝為珍珠奶茶的愛好者，BubbleLee 有著⾃⼰的原則，就是他不能接受⼀次喝的 M 杯珍珠奶茶當中，有其中 2 杯珍珠奶茶的珍奶比差⼤於 K。現在他想要最⼤化能喝到的奶茶量，請問若他在不違反原則的情況下從 N 杯珍珠奶茶中選⼀些來喝，則他最多可以喝多少單位的奶茶？
第⼀⾏包含三個正整數 N, x, y，代表接下來有 N 杯珍珠奶茶的資訊，⽽ x, y 則代表 K = x / y。
接下來 N ⾏，每⾏包含兩個正整數 bi, mi，代表第 i 杯珍珠奶茶的珍珠量和奶茶量。
請輸出 BubbleLee 最多能喝到多少單位的奶茶。
5 1 4 4 5 5 10 3 3 7 8 7 9
25
10 1 10 200 1500 100 1000 150 2000 70 500 80 700 50 1600 600 2500 202 143 2061 411 2161 411
5700
範例 1 中，我們可以選擇喝第 1, 3, 4, 5 杯珍奶，這樣總共喝了 5+3+8+9=25 單位的奶茶。
範例 2 中，我們可以選擇喝第 1, 2, 3, 4, 5 杯珍奶，這樣總共喝了 1500+1000+2000+500+700=5700 單位的奶茶。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||