提出 #778160


ソースコード 拡げる

def sgets
  gets.chomp.split(" ").map(&:to_i)
end

n, m = sgets
a, b, y, v, w = [], [], [], [], []
city = Hash.new{|h, k|h[k] = []}
m.times do |i|
  a[i], b[i], y[i] = sgets
  city[a[i]] << [b[i], y[i]]
  city[b[i]] << [a[i], y[i]]
end
gets.chomp.to_i.times do
  que = []
  visited = []
  v, w = sgets
  que << v
  visited << v
  while !que.empty?
    x = que.shift
    city[x].each do |i|
      if i[1] > w && !visited.include?(i[0])
        visited << i[0]
        que << i[0]
      end
    end
  end
  puts visited.size
end

提出情報

提出日時
問題 D - 道路の老朽化対策について
ユーザ jjfifjfjfifj
言語 Ruby (2.3.3)
得点 0
コード長 554 Byte
結果 TLE
実行時間 2112 ms
メモリ 61052 KiB

コンパイルエラー

./Main.rb:5: warning: assigned but unused variable - n

ジャッジ結果

セット名 Sample Subtask1 All
得点 / 配点 0 / 0 0 / 50 0 / 50
結果
AC × 3
AC × 4
TLE × 6
AC × 4
TLE × 18
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 17 ms 1788 KiB
sample_02.txt AC 17 ms 1788 KiB
sample_03.txt AC 17 ms 1788 KiB
subtask1_01.txt TLE 2102 ms 3452 KiB
subtask1_02.txt TLE 2102 ms 3452 KiB
subtask1_03.txt TLE 2106 ms 3324 KiB
subtask1_04.txt AC 1958 ms 3580 KiB
subtask1_05.txt TLE 2106 ms 5116 KiB
subtask1_06.txt TLE 2102 ms 4732 KiB
subtask1_07.txt TLE 2106 ms 3196 KiB
subtask2_01.txt TLE 2108 ms 57852 KiB
subtask2_02.txt TLE 2112 ms 57852 KiB
subtask2_03.txt TLE 2108 ms 57852 KiB
subtask2_04.txt TLE 2111 ms 57852 KiB
subtask2_05.txt TLE 2105 ms 29564 KiB
subtask2_06.txt TLE 2108 ms 59132 KiB
subtask2_07.txt TLE 2112 ms 59004 KiB
subtask2_08.txt TLE 2108 ms 59004 KiB
subtask2_09.txt TLE 2112 ms 61052 KiB
subtask2_10.txt TLE 2112 ms 58364 KiB
subtask2_11.txt TLE 2111 ms 55036 KiB
subtask2_12.txt TLE 2112 ms 57084 KiB