提出 #38160016


ソースコード 拡げる

(B12_1,B12_2,B12_3),
(B23_1,B23_2,B23_3),
(C1_12,C1_23),
(C2_12,C2_23),
(C3_12,C3_23) = _ = $<.map{|ln| ln.split.map(&:to_i) }
Sum = _.flatten.sum
Dfer = lambda{|ds,i,j|
	0<ds[i]&&ds[j]&&ds[i]!=ds[j]
}
T = [*0..8].combination(5).map{|tk|
	z = 3**9-1-tk.sum{|i| 3**i }
	ds = z.digits 3
	t = 0
	t += B12_1 if Dfer[ds,0,3]
	t += B12_2 if Dfer[ds,1,4]
	t += B12_3 if Dfer[ds,2,5]
	t += B23_1 if Dfer[ds,3,6]
	t += B23_2 if Dfer[ds,4,7]
	t += B23_3 if Dfer[ds,5,8]
	t += C1_12 if Dfer[ds,0,1]
	t += C1_23 if Dfer[ds,1,2]
	t += C2_12 if Dfer[ds,3,4]
	t += C2_23 if Dfer[ds,4,5]
	t += C3_12 if Dfer[ds,6,7]
	t += C3_23 if Dfer[ds,7,8]
	next z,t
}.to_h
CK = Hash.new{|h,z|
	ds = z.digits 3
	h[z] = 9.times.reject{|i| ds[i]&.>0 }.map{|i| Sum-CD[z+2*3**i] }.max||T[z]
}
CD = Hash.new{|h,z|
	ds = z.digits 3
	h[z] = 9.times.reject{|i| ds[i]&.>0 }.map{|i| Sum-CK[z+3**i] }.max
}

cd = CD[0]
ck = Sum-cd
puts cd,ck

提出情報

提出日時
問題 C - 双子と○×ゲーム
ユーザ ds14050
言語 Ruby (2.7.1)
得点 100
コード長 941 Byte
結果 AC
実行時間 73 ms
メモリ 14872 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 2
AC × 24
セット名 テストケース
Sample sample-01.txt, sample-02.txt
All sample-01.txt, sample-02.txt, test-01.txt, test-02.txt, test-03.txt, test-04.txt, test-05.txt, test-06.txt, test-07.txt, test-08.txt, test-09.txt, test-10.txt, test-11.txt, test-12.txt, test-13.txt, test-14.txt, test-15.txt, test-16.txt, test-17.txt, test-18.txt, test-19.txt, test-20.txt, sample-01.txt, sample-02.txt
ケース名 結果 実行時間 メモリ
sample-01.txt AC 68 ms 14676 KiB
sample-02.txt AC 69 ms 14548 KiB
test-01.txt AC 71 ms 14664 KiB
test-02.txt AC 71 ms 14632 KiB
test-03.txt AC 69 ms 14576 KiB
test-04.txt AC 69 ms 14728 KiB
test-05.txt AC 71 ms 14872 KiB
test-06.txt AC 73 ms 14780 KiB
test-07.txt AC 72 ms 14624 KiB
test-08.txt AC 70 ms 14688 KiB
test-09.txt AC 68 ms 14612 KiB
test-10.txt AC 71 ms 14644 KiB
test-11.txt AC 68 ms 14484 KiB
test-12.txt AC 72 ms 14472 KiB
test-13.txt AC 68 ms 14664 KiB
test-14.txt AC 68 ms 14596 KiB
test-15.txt AC 71 ms 14692 KiB
test-16.txt AC 70 ms 14544 KiB
test-17.txt AC 70 ms 14592 KiB
test-18.txt AC 68 ms 14716 KiB
test-19.txt AC 70 ms 14616 KiB
test-20.txt AC 69 ms 14836 KiB