http://poj.org/problem?id=1019 数字の列S1S2S3...Skが与えられる。このとき、Skは1,2,3,...,kで構成されている。この数字列のn番目の数字を答えるという問題。

http://poj.org/problem?id=3637 店にある品物を全て買わないと気が済まない買い物依存症の人がいて、気前のいい店がある。 この店では3つの商品を買うと、そのなかで一番安い品物の値段をただにしてくれる。 このとき、品物の値段を与えられたときの割引額…

http://poj.org/problem?id=2833 n個の数字が与えられるとき、大きい物から順にn1個、小さいものから順にn2個抜いたものの平均を求める問題。

http://poj.org/problem?id=3632 訪れたい店がn個ある。 座標xiに店iがあるとき、最適な場所に駐車したとして、全ての店を回って車に戻ってくる最短距離を求めるというような問題。 易。

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0234