XOR Partition

1849F2700· international gm7s512 MB⌨ stdin/stdout

#binary search #bitmasks #data structures #divide and conquer #greedy #trees

Examples

Sample 1of 4

Input

5
42 13 1337 37 152

Output

Sample 2of 4

Input

4
1 2 3 4

Output

Sample 3of 4

Input

2
1 2

Output

Sample 4of 4

Input

8
7 6 5 4 3 2 1 0

Output

10010110

1849F.cpp

loading editor…

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

loading graph engine…