提出 #26804547

ソースコード 拡げる

L,Q = gets.split.map(&:to_i)
C = 0,L
$<.map{|ln| ln.split.map(&:to_i) }.chunk(&:shift).each{|c,xs|
	xs.flatten!
	case c
	when 1
		xs.sort!
		if xs[-1] < C[1]
			C.insert 1,*xs
		else
			xs.each{|x|
				C.insert C.bsearch_index{x<_1},x
			}
		end
	when 2
		puts xs.map{|x|
			-C[C.bsearch_index{x<_1}-1,2].inject(:-)
		}
	end
}

提出情報

提出日時
問題 D - Cutting Woods
ユーザ ds14050
言語 Ruby (2.7.1)
得点 400
コード長 347 Byte
結果 AC
実行時間 861 ms
メモリ 39752 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 15
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_max_random_00.txt, 01_max_random_01.txt, 01_max_random_02.txt, 01_max_random_03.txt, 01_max_random_04.txt, 02_all_1_00.txt, 03_all_2_00.txt, 04_hack_00.txt, 04_hack_01.txt, 04_hack_02.txt, 04_hack_03.txt, 04_hack_04.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 56 ms 14160 KiB
00_sample_01.txt AC 56 ms 14088 KiB
00_sample_02.txt AC 55 ms 14088 KiB
01_max_random_00.txt AC 861 ms 37164 KiB
01_max_random_01.txt AC 848 ms 37184 KiB
01_max_random_02.txt AC 855 ms 37304 KiB
01_max_random_03.txt AC 842 ms 29784 KiB
01_max_random_04.txt AC 843 ms 29860 KiB
02_all_1_00.txt AC 306 ms 34424 KiB
03_all_2_00.txt AC 416 ms 33728 KiB
04_hack_00.txt AC 405 ms 38648 KiB
04_hack_01.txt AC 326 ms 39752 KiB
04_hack_02.txt AC 773 ms 36004 KiB
04_hack_03.txt AC 766 ms 31284 KiB
04_hack_04.txt AC 779 ms 35820 KiB