結果

問題 No.1162 Many Quotients hard
ユーザー titia
提出日時 2025-01-07 05:54:19
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 390 bytes
コンパイル時間 199 ms
コンパイル使用メモリ 12,160 KB
実行使用メモリ 10,496 KB
最終ジャッジ日時 2025-01-07 05:54:23
合計ジャッジ時間 2,983 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 2
other AC * 17 WA * 25
権限があれば一括ダウンロードができます

ソースコード

diff # 

N=int(input())

OK=N
NG=1

while OK>NG+1:
    mid=(OK+NG)//2

    if abs(N/mid - N/(mid+1))<=1:
        OK=mid
    else:
        NG=mid

OK2=N
NG2=1

while OK2>NG2+1:
    mid=(OK2+NG2)//2

    if abs(N/mid - N/(mid+1))<1:
        OK2=mid
    else:
        NG2=mid

ANS=OK+N//OK2

SET=set()

for i in range(OK,OK2):
    x=N//i

    if N//OK2<x<N//OK:
        SET.add(x)

print(ANS+len(SET))
0