tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM あんまりいい問題セットだとは思えなかった。 250 整数配列から、一つおきに取る、残りから二つおきに取る、残りから三つおきに取る、を繰り返したときに最後に取ることになる値を答えよ、という問題。 愚直にシミュレーションするだけというひどい問題...。 実際にはステップ数がそんなに深くない(ステップ数が一定数を超えたら最後の値を取ればいい)ので、何ステップ目で取るかを先頭から順に求めていけば良い。ある値をNステップ目で取ったなら、Nより大きいステップ目で取る値がN+1個出てこないとNステップ目では取れない、ということが分かるので、後何個大きいステップで回収する値が出てくればいいのかというのを、小さ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20100916%2F1284570674" title=" 482.1 - なんとなくな日々のコメント" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-09-16 02:11:14 rich https://tsukuno.hatenadiary.org/entry/20100916/1284570674 1.0 100%