a520:
過橋問題
Content
有一座寬度只允許一人通過的獨木橋，現在有一些人以每秒一公尺的速度在橋上行走，每當有兩個人相遇時，兩個人即均以反方向行走。只要行走到橋的任一端時即離開橋上。假設已知每個人在橋上的起始位置，但卻不知道他行走的方向，請分別計算出計算橋上所有人下完橋所需的最短可能時間及最長可能時間。
Input
測試資料共有兩列，第一列是獨木橋的長度 L ( L 是不超過 1000 的正整數，單位為公尺 ) 及人的數量 n ( n 為不超過 10 的正整數 )；第二列共有 n 個正整數，分別代表每個人在橋上的起始位置，每個位置最多只會站一個人，其位置是由橋的左端算起，沒有一定的順序。
Output
在同一列輸出兩個數值，並以空白隔開，第一個數值是所有人下完橋需的最短可能時間；第二個數值是所有人下完橋所需的最長可能時間。
Sample Input
#1
10 3 2 6 7
Sample Output
#1
4 8
Sample Input
#2
123 8 17 26 33 56 76 91 56 106
Sample Output
#2
56 106
Sample Input
#3
214 7 11 12 7 13 176 23 191
Sample Output
#3
38 207
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint ：
如果評審測試一、二、三均可以在1秒內輸出正確的結果，則得到12分。
出處:
GMCC 範例
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||