提出 #34096860

ソースコード 拡げる

N,Q,X = gets.split.map(&:to_i)
W = gets.split.map(&:to_i)
S = W.cycle(2).inject([0]){|s,w| s<<s[-1]+w }
C,Y = X.divmod S[N]
P = S[0,N].map.with_index{|s0,i|
	i+S[i,N+1].bsearch_index{|s| Y<=s-s0 }
}
A = [as = P.map{|p| p%N }]
39.times{
	A<<as = as.map{|a| as[a] }
}

puts$<.map{|k|
	i,k = 0,k.to_i-1
	A.each_with_index{|as,b|
		i = as[i] if 0<k[b]
	}
	next N*C+P[i]-i
}

提出情報

提出日時
問題 E - Packing Potatoes
ユーザ ds14050
言語 Ruby (2.7.1)
得点 500
コード長 389 Byte
結果 AC
実行時間 1585 ms
メモリ 102164 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 2
AC × 22
セット名 テストケース
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, test_00.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
ケース名 結果 実行時間 メモリ
example_00.txt AC 64 ms 14232 KiB
example_01.txt AC 53 ms 14136 KiB
test_00.txt AC 1579 ms 101976 KiB
test_01.txt AC 1417 ms 84428 KiB
test_02.txt AC 936 ms 79012 KiB
test_03.txt AC 549 ms 23832 KiB
test_04.txt AC 689 ms 54560 KiB
test_05.txt AC 1513 ms 101188 KiB
test_06.txt AC 925 ms 69916 KiB
test_07.txt AC 1147 ms 86692 KiB
test_08.txt AC 696 ms 99292 KiB
test_09.txt AC 647 ms 33688 KiB
test_10.txt AC 1585 ms 100336 KiB
test_11.txt AC 579 ms 53832 KiB
test_12.txt AC 234 ms 14740 KiB
test_13.txt AC 1092 ms 53452 KiB
test_14.txt AC 755 ms 31840 KiB
test_15.txt AC 1345 ms 100708 KiB
test_16.txt AC 1346 ms 100684 KiB
test_17.txt AC 1574 ms 100972 KiB
test_18.txt AC 1339 ms 102164 KiB
test_19.txt AC 1366 ms 100360 KiB