Tuples

半分全列挙 + 答えを決め打つ二分探索を用いることで $O(N2^{\frac{N}{2}}\ \log X)$ ( $X$ は探索範囲) で解を求められます。

半分全列挙パートを工夫することで計算量を $O(2^{\frac{N}{2}}\ \log X)$ まで落とすこともできます。