POJ-3187 : Backward Digit Sums
問題概要
[1..N](N<=10)個の数字を一列に並べる。隣り合う数字の和からなる新しい数列で置き換えて一つになるまで減らし、最後の値が指定されたものになるようにしたい。そのような並べ方の辞書順最小なものを出力する問題。
解法
next_permutationで意外と早く見つかる。
[1..N](N<=10)個の数字を一列に並べる。隣り合う数字の和からなる新しい数列で置き換えて一つになるまで減らし、最後の値が指定されたものになるようにしたい。そのような並べ方の辞書順最小なものを出力する問題。
next_permutationで意外と早く見つかる。