Algorithm

方針

1. 場合の数を全て列挙して逆ポーランド記法(RPN)で表現する

   • n 桁の中から2つ選び，n-1 桁の数に減らす
   • これを n=1 になるまで繰り返す

["1", "2", "3", "4"]
↓
["1 2 +", "3", "4"]
↓
["1 2 + 3 +", "4"]
↓
["1 2 + 3 + 4 +"]

2. RPN 式を計算して 10 になる RPN 式のみ保持する
3. RPN を中置記法に変換する

場合の数

• 入力が 4 桁の場合は (4C2 * 6 ) * (3C2 * 6 ) * (2C2 * 6) = 3888
• 一般解は だが，重複を除去するとこれより小さい値になる．