結果
問題 | No.871 かえるのうた |
ユーザー |
![]() |
提出日時 | 2020-01-29 20:34:20 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 217 ms / 2,000 ms |
コード長 | 648 bytes |
コンパイル時間 | 110 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 27,208 KB |
最終ジャッジ日時 | 2024-11-30 11:00:01 |
合計ジャッジ時間 | 4,895 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 49 |
ソースコード
import sysread = sys.stdin.buffer.readreadline = sys.stdin.buffer.readlinereadlines = sys.stdin.buffer.readlinesN,K = map(int,readline().split())X = tuple(map(int,readline().split()))A = tuple(map(int,readline().split()))INF = 10 ** 18X = (-INF,) + X + (INF,)A = (-INF,) + A + (INF,)L = X[K] - A[K]R = X[K] + A[K]answer = 1def add_frog(n):global L, R, answerL = min(L, X[n] - A[n])R = max(R, X[n] + A[n])l = r = Kwhile True:if X[l-1] >= L:l -= 1add_frog(l)continueif X[r+1] <= R:r += 1add_frog(r)continuebreakanswer = r - l + 1print(answer)