最大の三角形を探す（3）

なんとかDPかメモ化ができないでしょうか。
例えば、棒を長い順に並べなおして、最初が10、9、8だったとすると、これ以降がどうであれ1回目で三角形になることがわかりますね。だから、この場合の数を数えればしらみつぶしよりかなり効率的に数えることができるはずです。
しかし、これはちょっと難しいのです。そのあとが8なのかそれより小さいのかでわけなければなりません。また、8もいくつ続くかで計算が変わってきます。ちょっとした工夫をするとこれらを克服できます。