IOIC 公園希望可以建造一條讓遊客可以自在玩耍的長條道路,為此,IOIC 公園統計了在公園內座落的
IOIC 公園希望這條長條道路是由兩條可被視為無限長的平行直線所構成的,這兩條直線會將整個平面切成三個區塊,被夾在中間的區塊就是所謂的長條道路,因此 IOIC 公園同時也打算讓他們創建的長條道路上不能有任何樹在道路的嚴格內部(也就是在直線上是沒有問題的)。
當然,為了讓遊客在上面自由玩耍,IOIC 公園也希望道路的寬度越寬越好,也就是說,兩條平行直線的距離必須盡量大,同時,道路的兩側(三個區塊中的外側兩個)內也必須都要有至少一棵樹在裡面才行。
IOIC 公園想知道在給定的這
輸入首行有一個正整數
接下來
輸出道路最寬可以是多寬。
由於答案可能是浮點數,因此只要你輸出的答案滿足相對或絕對誤差不超過
IOICamp 2022 Day5 pH
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~16 | 30 | |
3 | 0~33 | 無額外限制 | 70 |