Andy和Mary養(yǎng)了很多豬。他們想要給豬安家。但是Andy沒(méi)有足夠的豬圈,很多豬只能夠在一個(gè)豬圈安家。舉個(gè)例子,假如有16頭豬,Andy建了3個(gè)豬圈,為了保證公平,剩下1頭豬就沒(méi)有地方安家了。Mary生氣了,罵Andy沒(méi)有腦子,并讓他重新建立豬圈。這回Andy建造了5個(gè)豬圈,但是仍然有1頭豬沒(méi)有地方去,然后Andy又建造了7個(gè)豬圈,但是還有2頭沒(méi)有地方去。Andy都快瘋了。你對(duì)這個(gè)事情感興趣起來(lái),你想通過(guò)Andy建造豬圈的過(guò)程,知道Andy家至少養(yǎng)了多少頭豬。
輸入
輸入包含多組測(cè)試數(shù)據(jù)。每組數(shù)據(jù)第一行包含一個(gè)整數(shù)n (n <= 10) – Andy建立豬圈的次數(shù),解下來(lái)n行,每行兩個(gè)整數(shù)ai, bi( bi <= ai <= 1000), 表示Andy建立了ai個(gè)豬圈,有bi頭豬沒(méi)有去處。你可以假定(ai, aj) = 1.
輸出
輸出包含一個(gè)正整數(shù),即為Andy家至少養(yǎng)豬的數(shù)目。
標(biāo)簽:
Andy
Mary
家
上傳時(shí)間:
2013-12-22
上傳用戶:小碼農(nóng)lz