提出 #61841606

ソースコード 拡げる

N,M,*P = $<.read.split.map(&:to_i)

B = ((1..M).bsearch{|b|
	m = 0
	P.any?{|p|
		k = (b/p+1)/2
		M<m += k*k*p
	}
}||1)-1
#p [:B,B]
K = P.map{|p| (B/p+1)/2 }
#p K

m = P.zip(K).sum{|p,k| k*k*p }
P.zip(K).map.with_index{|(p,k),i| [(k+k+1)*p,i] }.sort_by{|kkp,|kkp}.each{|kkp,i|
	if m+kkp<=M
		m += kkp
		K[i] += 1
	end
}
#p K
p K.sum

提出情報

提出日時
問題 E - Square Price
ユーザ ds14050
言語 Ruby (ruby 3.2.2)
得点 475
コード長 354 Byte
結果 AC
実行時間 542 ms
メモリ 58824 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 475 / 475
結果
AC × 2
AC × 26
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_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
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 42 ms 17232 KiB
00_sample_01.txt AC 44 ms 17392 KiB
01_random_00.txt AC 536 ms 54052 KiB
01_random_01.txt AC 542 ms 56172 KiB
01_random_02.txt AC 521 ms 56236 KiB
01_random_03.txt AC 518 ms 56164 KiB
01_random_04.txt AC 520 ms 56084 KiB
01_random_05.txt AC 524 ms 56080 KiB
01_random_06.txt AC 528 ms 56116 KiB
01_random_07.txt AC 540 ms 56168 KiB
01_random_08.txt AC 538 ms 56176 KiB
01_random_09.txt AC 527 ms 56072 KiB
01_random_10.txt AC 86 ms 19840 KiB
01_random_11.txt AC 446 ms 44284 KiB
01_random_12.txt AC 76 ms 19164 KiB
01_random_13.txt AC 130 ms 25092 KiB
01_random_14.txt AC 331 ms 40568 KiB
01_random_15.txt AC 507 ms 58824 KiB
01_random_16.txt AC 279 ms 32208 KiB
01_random_17.txt AC 180 ms 30576 KiB
01_random_18.txt AC 403 ms 42524 KiB
01_random_19.txt AC 451 ms 43952 KiB
01_random_20.txt AC 403 ms 54552 KiB
01_random_21.txt AC 509 ms 54408 KiB
01_random_22.txt AC 43 ms 17300 KiB
01_random_23.txt AC 43 ms 17304 KiB