2013-01-29から1日間の記事一覧

Facebook hacker cup Qualification Round

問題3 非負整数列 aは以下の性質を満たす数列である。 「aの要素は、直前のk個の要素に含まれない最小の数である。」 最初のk項が与えられるので、n番目の要素の値を求めよ。 制約 解法 考察してみると, a[k]からa[k + k + 1]までの列が繰り返されていること…