結果
問題 |
No.1 道のショートカット
|
ユーザー |
|
提出日時 | 2019-07-03 13:48:16 |
言語 | Ruby (3.4.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 735 bytes |
コンパイル時間 | 373 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,672 KB |
最終ジャッジ日時 | 2024-07-08 05:11:53 |
合計ジャッジ時間 | 5,987 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 4 |
other | RE * 40 |
コンパイルメッセージ
Main.rb:4: warning: assigned but unused variable - v Syntax OK
ソースコード
def main n = gets.to_i c = gets.to_i v = gets.to_i s = gets.split.map(&:to_i) t = gets.split.map(&:to_i) y = gets.split.map(&:to_i) m = gets.split.map(&:to_i) ways = [] n.times do |i| ways << { s: s[i], t: t[i], y: y[i], m: m[i] } end ways_from = ways.group_by { |way| way[:s] } queue = [{ pos: 1, cost: c, time: 0 }] result = nil until queue.empty? queue.sort_by! { |q| q[:time] } cur = queue.shift if n == cur[:pos] result = cur break end ways_from[cur[:pos]].each do |nxt| next if cur[:cost] < nxt[:y] queue << { pos: nxt[:t], cost: cur[:cost] - nxt[:y], time: cur[:time] + nxt[:m] } end end result.present? ? result[:time] : -1 end puts main