水色以上の人にとっては実に1ヶ月以上ぶりのratedコンテストとなりました。そのぶん気合十分、緊張も十分の状態で臨みましたが… 結果は74分台2完で139位。700点問題を解くことができて、レートも結構上がりました。 CとDを振り返っていきます。 C - Candles C - Candles 解法 ろうそくの消し方は、初期位置(座標0)とろうそくの位置関係によって以下の3パターンに分かれます。 ろうそくが全部左(0以下)にある。一番左のろうそくまでの片道距離がかかる。 ろうそくが全部右(0以上)にある。一番右のろうそくまでの片道距離がかかる。 ろうそくが左右どちらにもある。途中でUターンが必要であり、左右端のうち短いほうへの往復距離と長いほうへの片道距離がかかる。 これらどのパターンにおいても、「連続しないろうそくをわざわざ選ぶ」ことで得になることはないです。イメージとしては、できるだけ
![ARC101 参加記録 - ARMERIA](https://cdn-ak-scissors.b.st-hatena.com/image/square/8fdc4cf1662c915fd8271ba8320c448a8ac2c9a1/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Fb%2Fbetrue12%2F20180826%2F20180826115439.png)