結果

問題 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))
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0