http://poj.org/problem?id=3250 直線上にならんだn匹の牛の高さが与えられる。 ある牛の前にいる、その牛よりも背が低い牛が何匹連続しているかを全ての牛について足していき、その和を出力しろというような問題。

http://poj.org/problem?id=2775 二分探索木を作るような数字の入力が与えられる。 この入力と同じような二分探索木が作れる入力は何通りあるかを答えろというような問題。

http://poj.org/problem?id=2780 n個の点が与えられる。 一直線上に並んでいる最大の点の数はいくつかを答えろというような問題。