cf17_final_C

https://gyazo.com/01e359885c614aec1e69d08ebbe5252b

考えたこと

入力のminより大きくはならない

時差は最大12

整数である条件から、値は13通りしかない

同じ値が3つあると0

12が2つあると0

0が1つあると0

同じ値が2つある場合それとの差のminより大きくはならない

2つあるものは異なる値に割り振って、1個だけあるものを2通りそれぞれ探索したとして、最悪2^12なので明らかに余裕

まとめ、Nは50まで増えるけど、探索が必要な数は小さく抑えられることがキモ

公式解説

上記で想定解

別解: 左右に交互に割り振る解が最適であることを示せば線形オーダー