マガジンのカバー画像

競プロ参戦記

32
競技プログラミングの問題を解いて考察を書いていく日記
運営しているクリエイター

#101

競プロ参戦記 第4回「距離」  Atcoder Regular Contest #101

競プロ参戦記 第4回「距離」  Atcoder Regular Contest #101

競技プログラミングの大会 AtCoder Regular Contest #101 に参加したのでC問題だけ解説を書きます。D問題は解けなかった……

C. Candles問題概要:直線上にN個のろうそくがある。いま位置 0 にいる。徒歩でK個のろうそくに点火した。移動距離の最小値を求めよ。

あえて点火を避ける理由がないので、移動した範囲にあるすべてのろうそくに点火することになります。移動範囲は

もっとみる