7…. 7年前！？のコンテスト、すっごく昔！
最初のARCにしては超絶良問・・・なんでこんな良い問題作れるの・・・？
今回の問題
今日の一問は、ARC001より、リモコン！AtCoderはここから始まった。
今の基準だと簡単目の300点くらいかな？解くことは出来るだろうけど、「5分で解いて」ってなると水色レベル。早解きを意識してやってみよう！https://t.co/z4G3AIGT7z#chokudai今日の一問— chokudai(高橋 直大)🍆🍡🌸 (@chokudai) August 22, 2019
chokudaiさんがいう通り、折角なの早解き狙い。
今回は問題にアクセスした瞬間ストップウォッチをスタートして、解いたらストップ
(地味にハッシュタグつけてくれるの優しい 当ブログはハッシュタグで邪魔しないように ~を解くって感じにしていきます)
解いた
(変数名がドチャクソなの本当にひどい)
で、解き方なのですが割と簡単で、最良手がどんな時もただ一つしかないのでそれを選ぶだけです。
なので全ての選択肢をシミュレートして、一番目標温度に近いやつを選択していくだけです。
4 -> 5 -> 0 も 4 -> -1 -> 0 も同じで、一旦遠ざかるのが正解に見えても順番を書き換えれば必ず、目標温度に近づくのがキモです。
ちなみにちなみに
AC出た瞬間にストップウォッチを止めました。 思ったより早く解けたのでとりあえず満足しています。