現在有
你是一位專業的攝影師,而你相信你的專業,順從你的渴望,你希望能夠抓準時機,一次把所有賽車通通照下來。
如果要把所有賽車通通照下來,那麼你的底片要夠長才行。
為了節省成本,你想要知道在所有時刻中,什麼時候最領先的車子跟最落後的車子的距離會最短。
手癢的你趕快來寫個程式求出最短距離吧!
輸入的第一列有一個正整數
接下來有
(
噢對了,所有車子都位於不同的賽道,因此你不必考慮它們追撞的情形,也不用考慮車身的長度。
而且你可以假設所有車子的車速都不相同。
請輸出所有時刻中(時間
只要四捨五入輸出至小數以下第二位即可。
3 1 1 2 0 3 0
0.50
在第
原TIOJ1284 / [TIOJ] IOI2008 暖身賽 1(prob H)。Problem Setter:Tmt。
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 9 |
2 | 1 | 9 |
3 | 2 | 9 |
4 | 3 | 9 |
5 | 4 | 9 |
6 | 5 | 9 |
7 | 6 | 9 |
8 | 7 | 9 |
9 | 8 | 9 |
10 | 9 | 9 |
11 | 10 | 10 |