ダーツ | spin on the RITZ

ダーツ

情報オリンピック2007本選

第三問、ダーツの問題。


一定の得点を超えない中で最大の得点を求めるプログラム




ダーメだ。全っ然頭が動かねー

ダメだ。ダメだダメだダメだダメだダメだダメだダメだー



もういい加減『解けるけど時間がかかる』の域から脱出したいorz

こんなんで情報系の学生だなんてみっともないよ(つД`;)


とりあえず落ち着け、素数を数えろ。YES!I DO!




データの数は相変わらず多いし、力任せのアルゴリズムではダメだねー

こういうのってやっぱ動的計画法なのかなぁ~



飯食ってから改めて考えるかね