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