在 $n$ 個人之中,每個人被分配到一個號碼,記錄為 $a_1, a_2, \dots, a_n$,這些號碼彼此都不相同,我們要找出當中最幸運的一個
已知在$[L, R]$ 區間之中,最幸運號碼定義為:
P.S 本題題敘來自演算法海牛,但因官方測驗中以worst case 為 $O(n^2)$的程式會拿到 0 分,因此補上(或許)更貼近官方的測資供大家練習
第一行輸入一個正整數 $n (1 \leq n \leq 3\times 10^5)$,接下來有 $n$ 個數字 $a_1, a_2, \dots, a_n (1 \leq a_i \leq 10^7)$
配分
輸出這 $n$ 個數字中的幸運數字數值
5 4 2 3 1 5
4
8 3 9 4 5 1 6 2 8
9
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」
|