結果
問題 |
No.871 かえるのうた
|
ユーザー |
![]() |
提出日時 | 2019-08-30 21:42:22 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 388 bytes |
コンパイル時間 | 99 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 28,844 KB |
最終ジャッジ日時 | 2024-11-21 22:24:34 |
合計ジャッジ時間 | 4,737 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 41 WA * 8 |
ソースコード
N, K = [int(i) for i in input().split()] X = [int(i) for i in input().split()] A = [int(i) for i in input().split()] ans = 1 cur = 1e50 for i in reversed(range(K - 1)): cur = min(cur, X[i + 1] - A[i + 1]) if cur > X[i]: break ans += 1 cur = -1e50 for i in range(K, N): cur = max(cur, X[i - 1] + A[i - 1]) if cur < X[i]: break ans += 1 print(ans)