close
題目概要:
一群螞蟻在長度L的繩子上走,兩隻螞蟻相遇的時候就會掉頭,螞蟻走到盡頭的時候會掉下繩子,計算需要最慢與最快多久時間繩子上的螞蟻才會全部掉光。
解題方向:
第一個輸入為接下來有多少case需要處理,每個case的第一個輸入為繩子長度,第二個輸入為有多少隻螞蟻在繩子上,第三個輸入為每隻螞蟻目前的位子。
最慢掉下繩子的想法為螞蟻從一個端點走到另一個端點,計算螞蟻最慢掉落的時間。
最快掉下繩子的想法為螞蟻都從離自己最近的端點掉落,計算螞蟻最慢掉落的時間。
程式碼:
文章標籤
全站熱搜
留言列表