結果

問題 No.2142 Segment Zero
コンテスト
ユーザー 回転
提出日時 2026-01-11 20:55:19
言語 PyPy3
(7.3.17)
結果
WA  
実行時間 -
コード長 592 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 285 ms
コンパイル使用メモリ 82,340 KB
実行使用メモリ 76,116 KB
最終ジャッジ日時 2026-01-11 20:55:28
合計ジャッジ時間 8,706 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge6
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 15 WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

N,K = list(map(int,input().split()))

if(K == 0):
    print(1)
    exit()

S = 0
for i in range(1,N+1):
    S += i
    if(S == K):
        print(1)
        exit()

S = 0
for i in range(N,-1,-1):
    S += i
    if(S == K):
        print(1)
        exit()

def check(n):
    ok,ng = 0,n+2
    while(ng - ok > 1):
        mid = (ok+ng)//2
        if(mid*(mid+1) <= n):
            ok = mid
        else:
            ng = mid
    return ok*(ok+1) == n

for i in range(N+1):
    xx1 = N*(N+1)//2 - (2*K - i*(i+1))
    if(xx1 < 0):break
    if(check(xx1)):
        print(1)
        exit()

print(2)
0