提出 #20212523

ソースコード 拡げる

P = $<.read.split.map(&:to_i)
P[0] = 0

C = Array.new(P.size+1){ [[],[]] }
while p = P.pop
	even,odd = C.pop

	even.each{|e| e[0],e[1] = e[1],e[0] if e[0] < e[1] } if 0 < odd.size&1

	odd.sort_by!{ _2-_1 }
	1.step(odd.size-1,2){|i| odd[i][0],odd[i][1] = odd[i][1],odd[i][0] }

	ao = tk = 0
	even.each{ ao += _1; tk += _2 }
	odd.each{ ao += _1; tk += _2 }

	C[p][1-odd.size&1] << [ao,tk+1]
end

puts C.flatten[1]

提出情報

提出日時
問題 C - DFS Game
ユーザ ds14050
言語 Ruby (2.7.1)
得点 500
コード長 432 Byte
結果 AC
実行時間 255 ms
メモリ 54588 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 3
AC × 34
セット名 テストケース
Sample sample.txt, sample_2.txt, sample_3.txt
All contract_10.txt, contract_10_2.txt, contract_10_3.txt, contract_10_4.txt, contract_2.txt, contract_2_2.txt, contract_2_3.txt, contract_2_4.txt, contract_3000.txt, contract_3000_2.txt, contract_3000_3.txt, contract_3000_4.txt, contract_500.txt, contract_500_2.txt, contract_500_3.txt, contract_500_4.txt, lucky.txt, min.txt, random.txt, random_10.txt, random_2.txt, random_3.txt, random_4.txt, random_5.txt, random_6.txt, random_7.txt, random_8.txt, random_9.txt, sample.txt, sample_2.txt, sample_3.txt, uni.txt, unlucky.txt, unu.txt
ケース名 結果 実行時間 メモリ
contract_10.txt AC 203 ms 37776 KiB
contract_10_2.txt AC 209 ms 39568 KiB
contract_10_3.txt AC 201 ms 37668 KiB
contract_10_4.txt AC 212 ms 38864 KiB
contract_2.txt AC 226 ms 38356 KiB
contract_2_2.txt AC 231 ms 46616 KiB
contract_2_3.txt AC 213 ms 39252 KiB
contract_2_4.txt AC 216 ms 42652 KiB
contract_3000.txt AC 209 ms 39264 KiB
contract_3000_2.txt AC 197 ms 38200 KiB
contract_3000_3.txt AC 201 ms 37712 KiB
contract_3000_4.txt AC 216 ms 39048 KiB
contract_500.txt AC 222 ms 46412 KiB
contract_500_2.txt AC 192 ms 38804 KiB
contract_500_3.txt AC 213 ms 41596 KiB
contract_500_4.txt AC 207 ms 40716 KiB
lucky.txt AC 222 ms 47284 KiB
min.txt AC 58 ms 14292 KiB
random.txt AC 108 ms 23448 KiB
random_10.txt AC 223 ms 39484 KiB
random_2.txt AC 160 ms 31812 KiB
random_3.txt AC 74 ms 16488 KiB
random_4.txt AC 223 ms 39792 KiB
random_5.txt AC 122 ms 26204 KiB
random_6.txt AC 126 ms 27628 KiB
random_7.txt AC 100 ms 23172 KiB
random_8.txt AC 100 ms 24672 KiB
random_9.txt AC 214 ms 38000 KiB
sample.txt AC 60 ms 14316 KiB
sample_2.txt AC 57 ms 14280 KiB
sample_3.txt AC 59 ms 14248 KiB
uni.txt AC 241 ms 54588 KiB
unlucky.txt AC 214 ms 40572 KiB
unu.txt AC 255 ms 50252 KiB