螞蟻問題:
n隻螞蟻在長度為Lcm的竿子上以每秒1cm的速度行走。螞蟻走到竿子底端便會摔到竿子底下。
另外,竿子上很窄,不能讓兩隻螞蟻同時走過,所以當兩隻螞蟻相遇時,就必須各自往反方向走回去。關於每一隻螞蟻,只知道他們位於竿子左邊算起距離x的地方,但卻不清楚他們是朝哪個方向前進。
請分別求出所有螞蟻摔到竿子底下的最短時間和最長時間。
1<=L<=10^6
1<=n<=10^6
0<=xi<=L
範例輸入:
L=10
n=3
x={2,6,7}
範例輸出:
min=4
max=8
n隻螞蟻在長度為Lcm的竿子上以每秒1cm的速度行走。螞蟻走到竿子底端便會摔到竿子底下。
另外,竿子上很窄,不能讓兩隻螞蟻同時走過,所以當兩隻螞蟻相遇時,就必須各自往反方向走回去。關於每一隻螞蟻,只知道他們位於竿子左邊算起距離x的地方,但卻不清楚他們是朝哪個方向前進。
請分別求出所有螞蟻摔到竿子底下的最短時間和最長時間。
1<=L<=10^6
1<=n<=10^6
0<=xi<=L
範例輸入:
L=10
n=3
x={2,6,7}
範例輸出:
min=4
max=8
沒有留言:
張貼留言