結果

問題 No.3048 Swing
ユーザー 👑 SPD_9X2
提出日時 2025-03-27 23:02:55
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 821 bytes
コンパイル時間 391 ms
コンパイル使用メモリ 82,200 KB
実行使用メモリ 53,488 KB
最終ジャッジ日時 2025-03-27 23:03:02
合計ジャッジ時間 5,044 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 55 WA * 4
権限があれば一括ダウンロードができます

ソースコード

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