結果

問題 No.1157 Many Quotients easy
ユーザー titia
提出日時 2025-01-08 05:03:41
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 37 ms / 2,000 ms
コード長 449 bytes
コンパイル時間 428 ms
コンパイル使用メモリ 11,904 KB
実行使用メモリ 10,112 KB
最終ジャッジ日時 2025-01-08 05:03:45
合計ジャッジ時間 2,911 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

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()
if OK==OK2:
    print(N//OK+OK-1)
else:
    for i in range(OK,OK2):
        x=N//i
        if N//OK2<x<N//OK:
            SET.add(x)
    print(ANS+len(SET))
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0