一番手前に1個、2段目に2個、... N段目にN個とボーリングのピンが並んでいる。(1<=N<=350)
各ピンには倒した時のスコアが決まっている。
一つピンを倒すと、次に倒れるピンは、次の段の最も近い二つのピンの内のどちらかになる。
一投で最大何点取れるか?

どう見てもDP。
Y段目、右からX個目のピンのスコアをP[Y][X]、このピンと、その後に倒れるピンによる得点の最大値をS[Y][X]として、
S[Y][X] = P[Y][X] + max(S[Y+1][X], S[Y+1][X+1])
これのS[0][0]を求めればよい。

3176.cpp