描述
為了拯救喵哈哈村,這個世界必須要存在英雄。
一名英雄七十六站了出來!
但是七十六需要一把強大的**,於是他走進了**商店。
第$i$把**需要$b[i]$元,能提供$c[i]$的武力值。
他現在有$a$元,他只能購買一把**,請問他最多能夠增加多少武力值呢?
如果什麼都買不了,就輸出0。
輸入
本題包含若干組測試資料。
第一行兩個整數n,a,分別表示**店的**數量、七十六擁有的金錢數量。
接下來n行資料,每行兩個整數b[i],c[i]。
滿足:
1<=n<=100,0<=a<=100000
0<=b[i],c[i]<=100000
輸出
對於每組資料,輸出答案。
樣例輸入1
3 51 52 10
3 7
樣例輸出1
10#include題解
using namespace std;
int n,a,b[100005],c[100005];
main()
cout<
喵哈哈村的排隊
描述有一堆喵哈哈村的村民們在排隊,他們從佇列的尾部開始標號,標號為1的村民站在最後面,標號為n的村民站在佇列的最前面,而且每個村民都擁有乙個智商值a i 這些村民有時候會覺得不開心,因為他們覺得憑什麼乙個智商比他低的人,可以站在他的前面!現在對於每個村民,他們都想知道,在他前面,智商比他低,離他最遠...
喵哈哈村的賽馬比賽
描述喵哈哈村一年一度的賽馬比賽要開始了!沈寶寶和戴爾廖由於達成了某筆交易,成了好朋友,於是他們相約一起去看賽馬比賽。哦豁,這兩個人來早了,賽馬比賽並沒有開始。假設賽馬場上有n 只馬兒,第i 只馬兒的起點在第i 公尺的位置,這些馬兒都會朝著同乙個方向奔跑。每只馬兒的速度都不一樣,而且大家都不知道這些馬...
喵哈哈村的木星傳說
描述喵哈哈村有乙個掛在空中的木星爺爺,每天晚上都講一些故事。而星星同學,作為木星爺爺的聽眾,為了報答,於是每天晚上都會為他解決乙個問題。今天,星星同學要為木星爺爺解決這樣乙個問題 給乙個n n的方陣,請將這個方陣順時針旋轉90 輸入本題包含若干組測試資料。第一行乙個n,表示這個方陣是n n的方陣。接...