hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/otemae2019/tasks/otemae2019_e 解説 https://atcoder.jp/contests/otemae2019/submissions/6931414 問題を整理すると、校長がまず出発して、先頭から順番に前との距離がある一定の距離になったら歩き出すような 入場でよくあるルールで動き出すことがわかる。 重要な性質として、いったん動きだすと、先頭からの距離は一定となり続け、それまではずっと動き出さないということ。 そのため、動き出すタイミングは累積和を使って校長からの距離としておくと、ちょうどそれが動き出す時間… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F08%2F16%2F163213" title="最悪の教頭 (Worst Head Teacher) [大手前プロコン 2019 E] - はまやんはまやんはまやん" 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 2019-08-16 16:32:13 rich https://blog.hamayanhamayan.com/entry/2019/08/16/163213 1.0 100%