Mycraft Sand Sort

2064E2400· grandmaster3s256 MB⌨ stdin/stdout

#combinatorics #data structures #dsu #greedy #math #sortings

Examples

Sample 1of 1multi-test • hover to link

Input

4
1
1
1
5
5 3 4 1 2
1 1 1 1 1
5
4 2 3 1 5
2 1 4 1 5
40
29 15 20 35 37 31 27 1 32 36 38 25 22 8 16 7 3 28 11 12 23 4 14 9 39 13 10 30 6 2 24 17 19 5 34 18 33 26 40 21
3 1 2 2 1 2 3 1 1 1 1 2 1 3 1 1 3 1 1 1 2 2 1 3 3 3 2 3 2 2 2 2 1 3 2 1 1 2 2 2

Output

2064E.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)

loading graph engine…