結果

問題 No.1808 Fullgold Alchemist
コンテスト
ユーザー mrng
提出日時 2022-02-05 14:26:48
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 124 ms / 2,000 ms
コード長 220 bytes
コンパイル時間 314 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 104,064 KB
最終ジャッジ日時 2024-06-11 13:30:12
合計ジャッジ時間 4,205 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

n,k = map(int,input().split())
a = list(map(int,input().split()))
ok,ng = 0,10**9+1
while ng-ok>1:
	m = (ok+ng)//2
	p = 0
	for i in range(n):
		if a[i]+p<k*m:
			ng = m
			break
		p -= k*m-a[i]
	else:
		ok = m
print(ok)
0