提出 #16288240

ソースコード 拡げる

LRC = $<.map{|ln| ln.split.map(&:to_i) }
N,M = LRC.shift

RC = [[1,0]]
LRC.sort_by{|_,r| r }.each{|l,r,c|
	i = (0...RC.size).bsearch{|i| l<=RC[i][0] }||next
	c += RC[i][1]
	j = (i...RC.size).bsearch{|j| c<RC[j][1] }
	RC.pop(RC.size-j) if j
	RC.push([r,c]) if RC[-1][0] < r
}

r,c = RC[-1]
p(r<N ? -1 : c)

提出情報

提出日時
問題 D - Shortest Path on a Line
ユーザ ds14050
言語 Ruby (2.7.1)
得点 600
コード長 319 Byte
結果 AC
実行時間 375 ms
メモリ 44572 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 600 / 600
結果
AC × 3
AC × 40
セット名 テストケース
Sample sample01.txt, sample02.txt, sample03.txt
All sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, sample01.txt, sample02.txt, sample03.txt
ケース名 結果 実行時間 メモリ
in01.txt AC 76 ms 13944 KiB
in02.txt AC 66 ms 14140 KiB
in03.txt AC 67 ms 14088 KiB
in04.txt AC 65 ms 14036 KiB
in05.txt AC 61 ms 14300 KiB
in06.txt AC 61 ms 14136 KiB
in07.txt AC 258 ms 23844 KiB
in08.txt AC 201 ms 23744 KiB
in09.txt AC 258 ms 23712 KiB
in10.txt AC 251 ms 23568 KiB
in11.txt AC 337 ms 31252 KiB
in12.txt AC 253 ms 24772 KiB
in13.txt AC 310 ms 27044 KiB
in14.txt AC 363 ms 34512 KiB
in15.txt AC 357 ms 42592 KiB
in16.txt AC 375 ms 44572 KiB
in17.txt AC 271 ms 27092 KiB
in18.txt AC 356 ms 37756 KiB
in19.txt AC 207 ms 23900 KiB
in20.txt AC 280 ms 33684 KiB
in21.txt AC 293 ms 31968 KiB
in22.txt AC 289 ms 33072 KiB
in23.txt AC 309 ms 24864 KiB
in24.txt AC 309 ms 24520 KiB
in25.txt AC 221 ms 23856 KiB
in26.txt AC 347 ms 24880 KiB
in27.txt AC 294 ms 27600 KiB
in28.txt AC 335 ms 25748 KiB
in29.txt AC 360 ms 25440 KiB
in30.txt AC 326 ms 25480 KiB
in31.txt AC 302 ms 27328 KiB
in32.txt AC 286 ms 26716 KiB
in33.txt AC 269 ms 24060 KiB
in34.txt AC 58 ms 14128 KiB
sample01.txt AC 61 ms 14128 KiB
sample02.txt AC 59 ms 14116 KiB
sample03.txt AC 64 ms 14112 KiB