題目 3043:
騎車上班Ride to Office
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 96 解決: 38
題目描述
起點(diǎn)與終點(diǎn)相隔4500米?，F(xiàn)Charley需要從起點(diǎn)騎車到終點(diǎn)。但是，他有個(gè)習(xí)慣，沿途需要有人陪伴，即以相同的速度，與另外一個(gè)人一起騎。而當(dāng)他遇到以更快的速度騎車的人時(shí)，他會(huì)以相應(yīng)的速度跟上這個(gè)更快的人。先給定所有與Charley同路的人各自的速度與出發(fā)時(shí)間，問Charley以這種方式跟人，騎完4500米需要多少時(shí)間。得出的結(jié)果若是小數(shù)，則向上取整。
輸入格式
輸入若干組數(shù)據(jù)，每組數(shù)據(jù)第一行n(1≤n≤10000),n為0，表示輸入結(jié)束，接著輸入n行數(shù)據(jù)，每行2個(gè)數(shù)據(jù)，表示速度v和出發(fā)時(shí)間t，如果t<0，表示陪伴人提早出發(fā)了。
輸出格式
輸出對(duì)應(yīng)若干行數(shù)據(jù)，每行輸出1個(gè)數(shù)，表示最快到達(dá)的時(shí)間。
樣例輸入
4
20 0
25 -155
27 190
30 240
2
21 0
22 34
0
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽