提出 #68259724

ソースコード 拡げる

N = gets.to_i
VAB = N.times.map{
	gets.split.map(&:to_i)
}
Q,*X = $<.map(&:to_i)

# ひとたびテンションが 0..1000 の範囲に入ったら抜け出せない。

Y = [[*0..1000]]
VAB.reverse_each{|v,a,b|
	Y<<Y[-1].values_at(*(0..1000).map{|x| x<=v ? x+a : [x-b,0].max })
}
Y.reverse!

SB = VAB.inject([0]){|s,(_,_,b)| s<<s[-1]+b }

puts X.map{|x|
	k = SB.bsearch_index{|s| x-s<=1000 }
	if k
		x -= SB[k]
		Y[k][x]
	else
		x-SB[-1]
	end
}

提出情報

提出日時
問題 D - Takahashi's Expectation
ユーザ ds14050
言語 Ruby (ruby 3.2.2)
得点 425
コード長 471 Byte
結果 AC
実行時間 1172 ms
メモリ 156636 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 425 / 425
結果
AC × 3
AC × 30
セット名 テストケース
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_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 124 ms 17380 KiB
00_sample_01.txt AC 44 ms 17292 KiB
00_sample_02.txt AC 45 ms 17644 KiB
01_random_03.txt AC 1117 ms 153688 KiB
01_random_04.txt AC 1134 ms 153664 KiB
01_random_05.txt AC 1153 ms 156612 KiB
01_random_06.txt AC 1131 ms 154036 KiB
01_random_07.txt AC 1127 ms 155552 KiB
01_random_08.txt AC 1151 ms 156536 KiB
01_random_09.txt AC 1132 ms 154436 KiB
01_random_10.txt AC 1138 ms 155768 KiB
01_random_11.txt AC 1146 ms 155572 KiB
01_random_12.txt AC 1134 ms 155556 KiB
01_random_13.txt AC 1153 ms 155016 KiB
01_random_14.txt AC 1142 ms 155512 KiB
01_random_15.txt AC 1133 ms 153988 KiB
01_random_16.txt AC 416 ms 94756 KiB
01_random_17.txt AC 214 ms 25820 KiB
01_random_18.txt AC 959 ms 139952 KiB
01_random_19.txt AC 312 ms 81636 KiB
01_random_20.txt AC 519 ms 107736 KiB
01_random_21.txt AC 752 ms 102072 KiB
01_random_22.txt AC 457 ms 34736 KiB
01_random_23.txt AC 318 ms 39728 KiB
01_random_24.txt AC 1139 ms 155432 KiB
01_random_25.txt AC 1172 ms 156068 KiB
01_random_26.txt AC 1119 ms 156636 KiB
01_random_27.txt AC 1122 ms 155420 KiB
01_random_28.txt AC 1141 ms 153948 KiB
01_random_29.txt AC 1135 ms 155480 KiB