昇順にソートをします。そして、木材の個数を順に A,B,CA, B, C とし、
S=A+BS = A + B とします。

  • SSCC 以上だったら

すべての木材を積み上げることができます。

  • それ以外の場合

2S+12S + 1 が答えとなります。
なぜなら、A,BA, B の木材と CC の木材を交互に積み上げていくことが最適だからです。
よって、この問題を解くことができました。