結果
問題 | No.871 かえるのうた |
ユーザー |
|
提出日時 | 2020-02-26 19:16:52 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 414 ms / 2,000 ms |
コード長 | 507 bytes |
コンパイル時間 | 101 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 28,188 KB |
最終ジャッジ日時 | 2024-11-30 11:00:27 |
合計ジャッジ時間 | 6,135 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 49 |
ソースコード
from collections import dequefrom bisect import bisect_left, bisect_rightN, K = map(int, input().split())X = list(map(int, input().split()))A = list(map(int, input().split()))K -= 1ans = 0q = deque()q.append(K)l = r = Kwhile len(q):k = q.popleft()ans += 1_l = bisect_left(X, X[k] - A[k])for i in range(_l, l):q.append(i)l = min(l, _l)_r = bisect_right(X, X[k] + A[k]) - 1for i in range(r+1, _r + 1):q.append(i)r = max(r, _r)print(ans)