昇順にソートをします。そして、木材の個数を順に A,B,CA, B, CA,B,C とし、 S=A+BS = A + BS=A+B とします。
すべての木材を積み上げることができます。
2S+12S + 12S+1 が答えとなります。 なぜなら、A,BA, BA,B の木材と CCC の木材を交互に積み上げていくことが最適だからです。 よって、この問題を解くことができました。