なんとな~くしあわせ?の日記

「そしてそれゆえ、知識そのものが力である」 (Nam et ipsa scientia potestas est.) 〜 フランシス・ベーコン

AtCoder - AtCoder Beginner Contest 012 (バスと避けられない運命) を解いてみた

前回の競プロ!

ダイクストラ法を学んでようやくスタート地点に立てました。

ダイクストラ法については以下のエントリを参照。

nantonaku-shiawase.hatenablog.com

解法

Rubyによる解答 TLE

アルゴリズムは正しそうですが11個のテストケースでTLEしてしまいました。

Submission #1725365 - AtCoder Beginner Contest 012 | AtCoder

f:id:panzer-jagdironscrap1:20171031213136p:plain

D言語による解答 AC!

しかしそんなことでは諦めない。もちろん俺らは抵抗するで?拳で*1

Submission #1728053 - AtCoder Beginner Contest 012 | AtCoder

f:id:panzer-jagdironscrap1:20171031213451p:plain