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

3173 問(wèn)題 C: 藍(lán)橋杯2023年第十四屆省賽真題-蝸牛

時(shí)間限制: 1s 內(nèi)存限制: 512MB 提交: 2608 解決: 635
題目描述
這天,一只蝸牛來(lái)到了二維坐標(biāo)系的原點(diǎn)。
在 x 軸上長(zhǎng)有 n 根竹竿。它們平行于 y 軸,底部縱坐標(biāo)為 0,橫坐標(biāo)分別為 x1, x2, ..., xn。竹竿的高度均為無(wú)限高,寬度可忽略。蝸牛想要從原點(diǎn)走到第 n 個(gè)竹竿的底部也就是坐標(biāo) (xn, 0)。它只能在 x 軸上或者竹竿上爬行,在 x 軸上爬行速度為 1 單位每秒;由于受到引力影響,蝸牛在竹竿上向上和向下爬行的速度分別為 0.7 單位每秒和 1.3 單位每秒。
為了快速到達(dá)目的地,它施展了魔法,在第 i 和 i + 1 根竹竿之間建立了傳送門(0 < i < n),如果蝸牛位于第 i 根竹竿的高度為 ai 的位置 (xi , ai),就可以瞬間到達(dá)第 i + 1 根竹竿的高度為 bi+1 的位置 (xi+1, bi+1),請(qǐng)計(jì)算蝸牛最少需要多少秒才能到達(dá)目的地。
輸入
輸入共 1 + n 行,第一行為一個(gè)正整數(shù) n;
第二行為 n 個(gè)正整數(shù) x1, x2, . . . , xn;
后面 n ? 1 行,每行兩個(gè)正整數(shù) ai , bi+1。
輸出
輸出共一行,一個(gè)浮點(diǎn)數(shù)表示答案(四舍五入保留兩位小數(shù))。
樣例輸入
3
1 10 11
1 1
2 1
樣例輸出
4.20
提示

蝸牛路線:

(0, 0) → (1, 0) → (1, 1) → (10, 1) → (10, 0) → (11, 0),花費(fèi)時(shí)間為 1+1/0.7+0+1/1.3+1 ≈ 4.20


對(duì)于 20% 的數(shù)據(jù),保證 n ≤ 15;
對(duì)于 100% 的數(shù)據(jù),保證 n ≤ 105,ai , bi ≤ 104,xi ≤ 109

比賽公告

要么輸?shù)囊粺o(wú)所有?

要么贏的出類拔萃!

要么輸?shù)囊粺o(wú)所有?

要么贏的出類拔萃!


要么輸?shù)囊粺o(wú)所有?

要么贏的出類拔萃!


要么輸?shù)囊粺o(wú)所有?

要么贏的出類拔萃!

要么輸?shù)囊粺o(wú)所有?

要么贏的出類拔萃!