2009-04-01 1492 PKU 整数配列が与えられるので、広義増加列と広義減少列が交互に並ぶとして、それぞれの平均長を求めよ、という問題。 実装あるのみ。面倒なだけなのでスキップされるタイプの問題なんだろうなぁ。printfをテストした感じ。