結果

問題 No.3048 Swing
コンテスト
ユーザー 👑 SPD_9X2
提出日時 2025-03-27 23:04:56
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 37 ms / 2,000 ms
コード長 820 bytes
コンパイル時間 713 ms
コンパイル使用メモリ 82,232 KB
実行使用メモリ 53,848 KB
最終ジャッジ日時 2025-06-20 02:28:34
合計ジャッジ時間 3,716 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 62
権限があれば一括ダウンロードができます

ソースコード

diff # 

"""

-10 , +10 , -11 , +11 , -12 

"""

import sys

x,n = map(int,input().split())

if x > 0:

    l = 0
    r = n

    if x - ( (1+n)*n//2 ) > 0:
        print ( x - ( (1+n)*n//2 ) )
        sys.exit()

    while r-l != 1:
        m = (l+r)//2
        if x - ( (1+m)*m//2 ) <= 0:
            r = m
        else:
            l = m

    ans = x - ( (1+r)*r//2 )
    rem = n - r
    ans -= rem // 2

    if rem % 2 == 1:
        ans += n

    print (ans)

else:

    l = 0
    r = n

    if x + ( (1+n)*n//2 ) <= 0:
        print ( x + ( (1+n)*n//2 ) )
        sys.exit()

    while r-l != 1:
        m = (l+r)//2
        if x + ( (1+m)*m//2 ) > 0:
            r = m
        else:
            l = m

    ans = x + ( (1+r)*r//2 )
    rem = n - r
    ans += rem // 2

    if rem % 2 == 1:
        ans -= n

    print (ans)
0