两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1846 問題 C: 藍(lán)橋杯2017年第八屆真題-區(qū)間移位

時間限制: 1s 內(nèi)存限制: 128MB 提交: 376 解決: 100
題目描述
數(shù)軸上有n個閉區(qū)間:D1,...,Dn。
其中區(qū)間Di用一對整數(shù)[ai, bi]來描述,滿足ai < bi。
已知這些區(qū)間的長度之和至少有10000。
所以,通過適當(dāng)?shù)囊苿舆@些區(qū)間,你總可以使得他們的“并”覆蓋[0, 10000]——也就是說[0, 10000]這個區(qū)間內(nèi)的每一個點都落于至少一個區(qū)間內(nèi)。
你希望找一個移動方法,使得位移差最大的那個區(qū)間的位移量最小。


具體來說,假設(shè)你將Di移動到[ai+ci, bi+ci]這個位置。你希望使得maxi{|ci|} 最小。
輸入
輸入的第一行包含一個整數(shù)n,表示區(qū)間的數(shù)量。
接下來有n行,每行2個整數(shù)ai, bi,以一個空格分開,表示區(qū)間[ai, bi]。
保證區(qū)間的長度之和至少是10000。

輸出
輸出一個數(shù)字,表示答案。如果答案是整數(shù),只輸出整數(shù)部分。如果答案不是整數(shù),輸出時四舍五入保留一位小數(shù)。
樣例輸入
2
10 5010
4980 9980
樣例輸出
20
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

請對本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或