#chokudai今日の一問を解く #3 ARC001B – リモコン

B - リモコン

7…. 7年前!?のコンテスト、すっごく昔!

最初のARCにしては超絶良問・・・なんでこんな良い問題作れるの・・・?

今回の問題

chokudaiさんがいう通り、折角なの早解き狙い。

今回は問題にアクセスした瞬間ストップウォッチをスタートして、解いたらストップ

(地味にハッシュタグつけてくれるの優しい 当ブログはハッシュタグで邪魔しないように ~を解くって感じにしていきます)

解いた

(変数名がドチャクソなの本当にひどい)

で、解き方なのですが割と簡単で、最良手がどんな時もただ一つしかないのでそれを選ぶだけです。

なので全ての選択肢をシミュレートして、一番目標温度に近いやつを選択していくだけです。

4 -> 5 -> 0 も 4 -> -1 -> 0 も同じで、一旦遠ざかるのが正解に見えても順番を書き換えれば必ず、目標温度に近づくのがキモです。

ちなみにちなみに

AC出た瞬間にストップウォッチを止めました。 思ったより早く解けたのでとりあえず満足しています。

Licensed under CC BY-NC-ND 4.0
Built with Hugo
テーマ StackJimmy によって設計されています。