題目連結：
題目大意：
基本上就是這題的強化版，人數上限變大到 100000 人，而每人過橋所花費的時間依舊是最多 1000 秒。
範例輸入：
4
1 2 5 10
4
1 98 99 100
5
1 3 6 8 12
範例輸出：
17
299
29
解題思維：
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達人 知道與不知道，你知道了嗎？ 經典的數學邏輯問題！
30
1470
0
49
達人 淺談「三垂線定理」，以其細節「逆畢氏定理」
34
1764
達人 因式分解！《笨蛋，測驗，召喚獸》中的數學
71
5363
0
134
達人 霧島簡評111學測數學A
35
1299
1
75
0
97
9
304
0
81
2
180
達人 看看瑞典教育、反思我國的教育—《思辨是我們的義務》
33
968
0
211
26
351
達人 霧島簡評 新型學測試辦考試 數學A & 數學B
15
987
