時間限制 500 ms ・ 記憶體限制 512 MB
題目描述
N 個互不相同的正整數排成序列。從整段開始重複以下規則：若目前只有一個數字，它就是答案；否則找出最小數字，將其排除，並比較左側與右側數字的總和，空側總和為 0。下一輪只保留總和較大的那一側；相等時保留右側。求最後剩下的幸運數字。
輸入格式
第一行為 N，1 ≤ N ≤ 300000。接著給出 N 個互不相同的整數 aᵢ，1 ≤ aᵢ ≤ 10000000。
輸出格式
輸出幸運數字的數值。
範例測資
範例輸入 1
5 4 2 3 1 5
範例輸出 1
4
範例輸入 2
8 3 9 4 5 1 6 2 8
範例輸出 2
9
請先登入後再提交程式碼
討論與題解
載入討論區…