yukicoder 1336 Union on Blackboard
実はどのような順番で操作を行っても最後に残る数は等しくなることが証明できる(これは公式解説が詳しい, ちなみに自分はサンプルからエスパーした).
よって前から順番に
$ (A_i * A_{i+1}) + (A_i + A_{i+1})
を答えに加え, さらに
$ A_{i+1}
をこの数で置き換える という操作を繰り返していけばよい.
実装例:
https://yukicoder.me/submissions/603642