Make It One

1043F2500· grandmaster3s256 MB⌨ stdin/stdout

#bitmasks #combinatorics #dp #math #number theory #shortest paths

Examples

Sample 1of 3

Input

3
10 6 15

Output

Sample 2of 3

Input

3
2 4 6

Output

-1

Sample 3of 3

Input

7
30 60 21 42 70 15 30

Output

1043F.cpp

loading editor…

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

loading graph engine…