i762.
大排序
Content
Input
第一行會輸入兩個整數 $n, \text{seed}$。
- $1\leq n\leq 5\times 10^7$
- $0\leq \text{seed}<2^{32}$
Output
請參考連結提供的作法生成陣列後，對整個陣列進行排序，再呼叫連結提供的輸出函式。
Sample Input
#1
1 0
Sample Output
#1
23333332
Sample Input
#2
48763 48763
Sample Output
#2
1184188198
Sample Input
#3
50000000 12345678
Sample Output
#3
2140514395
測資資訊：
記憶體限制：
512
MB
不公開 測資點#0 (5%): 1.0s , <1K
不公開 測資點#1 (5%): 3.0s , <1K
不公開 測資點#2 (5%): 3.0s , <1K
不公開 測資點#3 (5%): 3.0s , <1K
不公開 測資點#4 (5%): 3.0s , <1K
不公開 測資點#5 (5%): 3.0s , <1K
不公開 測資點#6 (5%): 3.0s , <1K
不公開 測資點#7 (5%): 3.0s , <1K
不公開 測資點#8 (10%): 3.0s , <1K
不公開 測資點#9 (10%): 3.0s , <1K
不公開 測資點#10 (10%): 3.0s , <1K
不公開 測資點#11 (10%): 3.0s , <1K
不公開 測資點#12 (10%): 3.0s , <1K
不公開 測資點#13 (10%): 3.0s , <1K
不公開 測資點#0 (5%): 1.0s , <1K
不公開 測資點#1 (5%): 3.0s , <1K
不公開 測資點#2 (5%): 3.0s , <1K
不公開 測資點#3 (5%): 3.0s , <1K
不公開 測資點#4 (5%): 3.0s , <1K
不公開 測資點#5 (5%): 3.0s , <1K
不公開 測資點#6 (5%): 3.0s , <1K
不公開 測資點#7 (5%): 3.0s , <1K
不公開 測資點#8 (10%): 3.0s , <1K
不公開 測資點#9 (10%): 3.0s , <1K
不公開 測資點#10 (10%): 3.0s , <1K
不公開 測資點#11 (10%): 3.0s , <1K
不公開 測資點#12 (10%): 3.0s , <1K
不公開 測資點#13 (10%): 3.0s , <1K
Hint ：
範例程式 (很可能 TLE！)
--------------------------------
$10\%：n\leq 10^5$
$10\%：n\leq 10^6$
$20\%：n\leq 10^7$
$60\%：無特別限制$
Tags:
出處:
[管理者：
becaido
(Caido)
]