結果
問題 | No.2142 Segment Zero |
ユーザー |
|
提出日時 | 2023-01-20 12:27:51 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 282 ms / 2,000 ms |
コード長 | 561 bytes |
コンパイル時間 | 220 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 143,872 KB |
最終ジャッジ日時 | 2024-06-23 02:43:22 |
合計ジャッジ時間 | 6,309 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 35 |
ソースコード
from collections import * from itertools import * from functools import * from heapq import * import math,sys input = sys.stdin.readline N,K = map(int,input().split()) A = [i+1 for i in range(N)] S = list(accumulate([0]+A)) if S[-1]==K: print(0) exit() SN = N*(N+1)//2 for i in range(N): if S[-1]-S[i]<SN-K: break y = N x = i while y-x>1: mid = (y+x)//2 if S[mid]-S[i]<SN-K: x = mid else: y = mid if S[y]-S[i]==SN-K: print(1) exit() print(2)