結果

問題 No.871 かえるのうた
コンテスト
ユーザー norioc
提出日時 2025-02-17 04:28:48
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 695 bytes
コンパイル時間 309 ms
コンパイル使用メモリ 82,652 KB
実行使用メモリ 109,680 KB
最終ジャッジ日時 2025-02-17 04:28:54
合計ジャッジ時間 5,432 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 43 WA * 6
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import deque

N, K = map(int, input().split())
K -= 1
X = list(map(int, input().split()))
A = list(map(int, input().split()))

left = X[K] - A[K]
right = X[K] + A[K]
q = deque([(K-1, -1), (K+1, 1)])
used = {K}  # 鳴いたカエル
while q:
    p, d = q.popleft()
    if not (0 <= p < N): continue

    if d == -1:
        if left <= X[p]:
            used.add(p)
            left = min(left, X[p] - A[p])
            right = max(right, X[p] + A[p])
            q.append((p-1, -1))

    else:
        if X[p] <= right:
            used.add(p)
            left = min(left, X[p] - A[p])
            right = max(right, X[p] + A[p])
            q.append((p+1, 1))

print(len(used))
0