POJ-2718 : Smallest Difference
問題概要
[0..9]の部分集合が与えられる。二つの集合に分けて適当に順序を変えて10進数の数字を作り差を最小化する問題。
解法
数が少ないので全探索が間に合う。桁数決め打ちで分けてnext_permutationくらいでも余裕。
[0..9]の部分集合が与えられる。二つの集合に分けて適当に順序を変えて10進数の数字を作り差を最小化する問題。
数が少ないので全探索が間に合う。桁数決め打ちで分けてnext_permutationくらいでも余裕。