ダーツ(08本選3)

N種類の得点が得られるダーツ板に4本ダーツを投げてM点以下という制約のもと最大で何点得られるかな？という問題。

投げないという選択肢が与えられていることに注意しつつ、半分全列挙を使いO(N^2)で解ける。

難易度は6程度であるように感じられた。

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2285995