提出 #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 | ||||||||||
| 結果 |
|
|
|
| セット名 | テストケース |
|---|---|
| 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 |