提出 #556876
ソースコード 拡げる
#! ruby -Ku
n, d, k = gets.split.map(&:to_i)
l = []; r = []
d.times{
a = gets.split.map(&:to_i)
l.push a[0]
r.push a[1]
}
class Ethnic
attr_accessor :from, :to, :now, :dir, :day
def initialize(from, to)
@now = @from = from
@to = to
@dir = from < to ? 1 : -1
end
end
ethnic_list = []
k.times{
a = gets.split.map(&:to_i)
ethnic_list.push Ethnic.new(a[0], a[1])
}
l.size.times{|t|
ethnic_list.each{|e|
if not l[t] <= e.now && e.now <= r[t] && e.day.nil? then next end
if e.dir == 1
if e.to <= r[t]
e.day = t + 1
else e.now = r[t] end
elsif e.dir == -1
if l[t] <= e.to
e.day = t + 1
else e.now = l[t] end
end
}
}
puts ethnic_list.map(&:day)
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - 民族大移動 |
| ユーザ | kura07 |
| 言語 | Ruby (2.1.5p273) |
| 得点 | 100 |
| コード長 | 717 Byte |
| 結果 | AC |
| 実行時間 | 334 ms |
| メモリ | 5184 KiB |
コンパイルエラー
./Main.rb:3: warning: assigned but unused variable - n
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 100 / 100 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample_01.txt, sample_02.txt, sample_03.txt |
| All | subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask1_30.txt, subtask1_31.txt, subtask1_32.txt, subtask1_33.txt, subtask1_34.txt, subtask1_35.txt, subtask1_36.txt, subtask1_37.txt, subtask1_38.txt, subtask1_39.txt, subtask1_40.txt, subtask1_41.txt, subtask1_42.txt, subtask1_43.txt, subtask1_44.txt, subtask1_45.txt, subtask1_46.txt, subtask1_47.txt, subtask1_48.txt, subtask1_49.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample_01.txt | AC | 53 ms | 4836 KiB |
| sample_02.txt | AC | 53 ms | 4828 KiB |
| sample_03.txt | AC | 55 ms | 4864 KiB |
| subtask1_01.txt | AC | 135 ms | 4964 KiB |
| subtask1_02.txt | AC | 104 ms | 4836 KiB |
| subtask1_03.txt | AC | 104 ms | 4836 KiB |
| subtask1_04.txt | AC | 115 ms | 5056 KiB |
| subtask1_05.txt | AC | 185 ms | 4964 KiB |
| subtask1_06.txt | AC | 237 ms | 4960 KiB |
| subtask1_07.txt | AC | 143 ms | 4960 KiB |
| subtask1_08.txt | AC | 156 ms | 4836 KiB |
| subtask1_09.txt | AC | 140 ms | 5000 KiB |
| subtask1_10.txt | AC | 71 ms | 4872 KiB |
| subtask1_11.txt | AC | 125 ms | 4964 KiB |
| subtask1_12.txt | AC | 94 ms | 4848 KiB |
| subtask1_13.txt | AC | 65 ms | 4748 KiB |
| subtask1_14.txt | AC | 132 ms | 4964 KiB |
| subtask1_15.txt | AC | 319 ms | 5000 KiB |
| subtask1_16.txt | AC | 328 ms | 4964 KiB |
| subtask1_17.txt | AC | 329 ms | 5124 KiB |
| subtask1_18.txt | AC | 326 ms | 4964 KiB |
| subtask1_19.txt | AC | 325 ms | 4964 KiB |
| subtask1_20.txt | AC | 320 ms | 5064 KiB |
| subtask1_21.txt | AC | 317 ms | 5004 KiB |
| subtask1_22.txt | AC | 325 ms | 5044 KiB |
| subtask1_23.txt | AC | 324 ms | 5056 KiB |
| subtask1_24.txt | AC | 316 ms | 4964 KiB |
| subtask1_25.txt | AC | 320 ms | 5000 KiB |
| subtask1_26.txt | AC | 320 ms | 4996 KiB |
| subtask1_27.txt | AC | 321 ms | 5000 KiB |
| subtask1_28.txt | AC | 322 ms | 5184 KiB |
| subtask1_29.txt | AC | 317 ms | 5008 KiB |
| subtask1_30.txt | AC | 332 ms | 5000 KiB |
| subtask1_31.txt | AC | 323 ms | 4964 KiB |
| subtask1_32.txt | AC | 329 ms | 5000 KiB |
| subtask1_33.txt | AC | 327 ms | 5056 KiB |
| subtask1_34.txt | AC | 317 ms | 5056 KiB |
| subtask1_35.txt | AC | 325 ms | 5004 KiB |
| subtask1_36.txt | AC | 334 ms | 4960 KiB |
| subtask1_37.txt | AC | 324 ms | 5004 KiB |
| subtask1_38.txt | AC | 320 ms | 5088 KiB |
| subtask1_39.txt | AC | 332 ms | 4964 KiB |
| subtask1_40.txt | AC | 334 ms | 4960 KiB |
| subtask1_41.txt | AC | 306 ms | 4964 KiB |
| subtask1_42.txt | AC | 304 ms | 5004 KiB |
| subtask1_43.txt | AC | 312 ms | 5052 KiB |
| subtask1_44.txt | AC | 306 ms | 4960 KiB |
| subtask1_45.txt | AC | 307 ms | 4960 KiB |
| subtask1_46.txt | AC | 302 ms | 4964 KiB |
| subtask1_47.txt | AC | 309 ms | 4960 KiB |
| subtask1_48.txt | AC | 311 ms | 4964 KiB |
| subtask1_49.txt | AC | 308 ms | 4960 KiB |