hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/arc104/tasks/arc104_c 解説 https://atcoder.jp/contests/arc104/submissions/17177990 条件の簡単化 まず、条件を少し簡単化していく。 エレベーターの階層を数直線上に考えて、ある人が乗り降りすることを区間として考えてみる。 すると、他の人が乗り降りした回数をC[i]としているが、これは区間の長さ-1と考えて問題ない。 自由度が高すぎる。何か固定できないか？ さて、1階で区間の長さ3で乗った場合を考えよう。 すると、x=1で乗ってx=4で降りる人がまず確定する。 次に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F10%2F03%2F234300" title="Fair Elevator [AtCoder Regular Contest 104 C] - はまやんはまやんはまやん" 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 2020-10-03 23:43:00 rich https://blog.hamayanhamayan.com/entry/2020/10/03/234300 1.0 100%