數(shù)軸上有n個(gè)閉區(qū)間：D1,...,Dn。
其中區(qū)間Di用一對(duì)整數(shù)[ai, bi]來描述，滿足ai < bi。
已知這些區(qū)間的長(zhǎng)度之和至少有10000。
所以，通過適當(dāng)?shù)囊苿?dòng)這些區(qū)間，你總可以使得他們的“并”覆蓋[0, 10000]——也就是說[0, 10000]這個(gè)區(qū)間內(nèi)的每一個(gè)點(diǎn)都落于至少一個(gè)區(qū)間內(nèi)。
你希望找一個(gè)移動(dòng)方法，使得位移差最大的那個(gè)區(qū)間的位移量最小。


具體來說，假設(shè)你將Di移動(dòng)到[ai+ci, bi+ci]這個(gè)位置。你希望使得maxi{|ci|} 最小。

輸入的第一行包含一個(gè)整數(shù)n，表示區(qū)間的數(shù)量。
接下來有n行，每行2個(gè)整數(shù)ai, bi，以一個(gè)空格分開，表示區(qū)間[ai, bi]。
保證區(qū)間的長(zhǎng)度之和至少是10000。

輸出一個(gè)數(shù)字，表示答案。如果答案是整數(shù)，只輸出整數(shù)部分。如果答案不是整數(shù)，輸出時(shí)四舍五入保留一位小數(shù)。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯