提出 #26017330

ソースコード 拡げる

# https://atcoder.jp/contests/arc126/submissions/25988383

N,K,*A = $<.read.split.map(&:to_i)
S,Ax = A.sum,A.max

U = [0]*(Ax+1)
A.each{ U[_1]+=1 }
l = 0
U.map!{ N-l+=_1 }

if Ax*N <= S+K
	p (S+K)/N
else
	p Ax.downto(2).find{|d|
		k = K-d*N+S
		next d.step(Ax,d).all?{|dd|
			0 <= k -= d*U[dd]
		}
	}||1
end

提出情報

提出日時
問題 C - Maximize GCD
ユーザ ds14050
言語 Ruby (2.7.1)
得点 600
コード長 328 Byte
結果 AC
実行時間 943 ms
メモリ 45548 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 600 / 600
結果
AC × 3
AC × 75
セット名 テストケース
Sample 01_sample_01.txt, 01_sample_02.txt, 01_sample_03.txt
All 01_sample_01.txt, 01_sample_02.txt, 01_sample_03.txt, 02_large_ans_01.txt, 02_large_ans_02.txt, 02_large_ans_03.txt, 02_large_ans_04.txt, 02_large_ans_05.txt, 02_large_ans_06.txt, 02_large_ans_07.txt, 02_large_ans_08.txt, 02_large_ans_09.txt, 02_large_ans_10.txt, 03_rand_01.txt, 03_rand_02.txt, 03_rand_03.txt, 03_rand_04.txt, 03_rand_05.txt, 03_rand_06.txt, 03_rand_07.txt, 03_rand_08.txt, 03_rand_09.txt, 03_rand_10.txt, 03_rand_11.txt, 03_rand_12.txt, 03_rand_13.txt, 03_rand_14.txt, 03_rand_15.txt, 03_rand_16.txt, 03_rand_17.txt, 03_rand_18.txt, 03_rand_19.txt, 03_rand_20.txt, 03_rand_21.txt, 03_rand_22.txt, 03_rand_23.txt, 03_rand_24.txt, 03_rand_25.txt, 03_rand_26.txt, 03_rand_27.txt, 03_rand_28.txt, 03_rand_29.txt, 03_rand_30.txt, 03_rand_31.txt, 03_rand_32.txt, 03_rand_33.txt, 03_rand_34.txt, 03_rand_35.txt, 03_rand_36.txt, 03_rand_37.txt, 03_rand_38.txt, 03_rand_39.txt, 03_rand_40.txt, 04_small_ans_01.txt, 04_small_ans_02.txt, 04_small_ans_03.txt, 04_small_ans_04.txt, 04_small_ans_05.txt, 04_small_ans_06.txt, 04_small_ans_07.txt, 04_small_ans_08.txt, 04_small_ans_09.txt, 04_small_ans_10.txt, 04_small_ans_11.txt, 04_small_ans_12.txt, 04_small_ans_13.txt, 04_small_ans_14.txt, 04_small_ans_15.txt, 04_small_ans_16.txt, 04_small_ans_17.txt, 04_small_ans_18.txt, 04_small_ans_19.txt, 04_small_ans_20.txt, 05_handmade_01.txt, 05_handmade_02.txt
ケース名 結果 実行時間 メモリ
01_sample_01.txt AC 59 ms 14224 KiB
01_sample_02.txt AC 60 ms 14268 KiB
01_sample_03.txt AC 57 ms 14096 KiB
02_large_ans_01.txt AC 113 ms 26484 KiB
02_large_ans_02.txt AC 116 ms 26624 KiB
02_large_ans_03.txt AC 104 ms 25320 KiB
02_large_ans_04.txt AC 108 ms 25132 KiB
02_large_ans_05.txt AC 127 ms 28956 KiB
02_large_ans_06.txt AC 125 ms 29028 KiB
02_large_ans_07.txt AC 159 ms 37036 KiB
02_large_ans_08.txt AC 158 ms 36936 KiB
02_large_ans_09.txt AC 86 ms 18948 KiB
02_large_ans_10.txt AC 82 ms 18888 KiB
03_rand_01.txt AC 240 ms 27724 KiB
03_rand_02.txt AC 239 ms 27676 KiB
03_rand_03.txt AC 430 ms 24184 KiB
03_rand_04.txt AC 422 ms 23968 KiB
03_rand_05.txt AC 417 ms 25348 KiB
03_rand_06.txt AC 409 ms 25204 KiB
03_rand_07.txt AC 212 ms 25616 KiB
03_rand_08.txt AC 209 ms 25760 KiB
03_rand_09.txt AC 250 ms 25324 KiB
03_rand_10.txt AC 245 ms 25348 KiB
03_rand_11.txt AC 274 ms 23468 KiB
03_rand_12.txt AC 282 ms 23492 KiB
03_rand_13.txt AC 541 ms 44512 KiB
03_rand_14.txt AC 549 ms 45548 KiB
03_rand_15.txt AC 156 ms 21160 KiB
03_rand_16.txt AC 159 ms 21104 KiB
03_rand_17.txt AC 275 ms 32832 KiB
03_rand_18.txt AC 271 ms 32924 KiB
03_rand_19.txt AC 305 ms 25424 KiB
03_rand_20.txt AC 303 ms 25472 KiB
03_rand_21.txt AC 336 ms 32680 KiB
03_rand_22.txt AC 326 ms 33164 KiB
03_rand_23.txt AC 201 ms 45124 KiB
03_rand_24.txt AC 207 ms 45096 KiB
03_rand_25.txt AC 172 ms 39196 KiB
03_rand_26.txt AC 172 ms 39152 KiB
03_rand_27.txt AC 267 ms 27416 KiB
03_rand_28.txt AC 263 ms 27496 KiB
03_rand_29.txt AC 361 ms 25620 KiB
03_rand_30.txt AC 358 ms 25836 KiB
03_rand_31.txt AC 248 ms 45276 KiB
03_rand_32.txt AC 244 ms 45424 KiB
03_rand_33.txt AC 201 ms 27504 KiB
03_rand_34.txt AC 200 ms 27316 KiB
03_rand_35.txt AC 397 ms 21560 KiB
03_rand_36.txt AC 400 ms 21500 KiB
03_rand_37.txt AC 281 ms 25504 KiB
03_rand_38.txt AC 281 ms 25488 KiB
03_rand_39.txt AC 394 ms 45004 KiB
03_rand_40.txt AC 399 ms 45292 KiB
04_small_ans_01.txt AC 874 ms 26792 KiB
04_small_ans_02.txt AC 881 ms 26708 KiB
04_small_ans_03.txt AC 846 ms 27132 KiB
04_small_ans_04.txt AC 869 ms 27348 KiB
04_small_ans_05.txt AC 799 ms 25768 KiB
04_small_ans_06.txt AC 811 ms 25560 KiB
04_small_ans_07.txt AC 828 ms 27108 KiB
04_small_ans_08.txt AC 838 ms 26828 KiB
04_small_ans_09.txt AC 859 ms 41580 KiB
04_small_ans_10.txt AC 870 ms 41656 KiB
04_small_ans_11.txt AC 838 ms 32756 KiB
04_small_ans_12.txt AC 844 ms 32788 KiB
04_small_ans_13.txt AC 877 ms 43568 KiB
04_small_ans_14.txt AC 885 ms 43696 KiB
04_small_ans_15.txt AC 933 ms 42284 KiB
04_small_ans_16.txt AC 943 ms 42352 KiB
04_small_ans_17.txt AC 866 ms 25056 KiB
04_small_ans_18.txt AC 870 ms 25192 KiB
04_small_ans_19.txt AC 888 ms 44820 KiB
04_small_ans_20.txt AC 899 ms 44956 KiB
05_handmade_01.txt AC 72 ms 16444 KiB
05_handmade_02.txt AC 152 ms 38168 KiB