結果

問題 No.1286 Stone Skipping
ユーザー hirayuu_yc
提出日時 2025-04-16 11:35:51
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 50 ms / 2,000 ms
コード長 290 bytes
コンパイル時間 757 ms
コンパイル使用メモリ 82,428 KB
実行使用メモリ 62,368 KB
最終ジャッジ日時 2025-04-16 11:35:55
合計ジャッジ時間 3,374 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff # 

D=int(input())
fin=1<<60
for d in range(1,100):
	ok=1<<60
	ng=0
	while ok-ng>1:
		mid=(ok+ng)//2
		ans=0
		nm=mid
		for i in range(d):
			ans+=nm
			nm//=2
		if ans>=D:
			ok=mid
		else:
			ng=mid
	nm=ok
	ans=0
	for i in range(d):
		ans+=nm
		nm//=2
	if ans==D:
		fin=min(fin,ok)
print(fin)
0