結果
問題 | No.871 かえるのうた |
ユーザー |
|
提出日時 | 2020-04-14 12:28:25 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 183 ms / 2,000 ms |
コード長 | 704 bytes |
コンパイル時間 | 442 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 27,572 KB |
最終ジャッジ日時 | 2024-11-30 11:01:11 |
合計ジャッジ時間 | 4,917 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 49 |
ソースコード
INF = 10 ** 7import sysinput = sys.stdin.readlinesys.setrecursionlimit(100000000)dy = (-1,0,1,0)dx = (0,1,0,-1)def main():n,k = map(int,input().split())X = list(map(int,input().split()))A = list(map(int,input().split()))k -= 1l,r = k,klM,rM = X[k] - A[k],X[k] + A[k]while l >= 1 or r < n - 1:if r + 1 < n and X[r + 1] <= rM:r += 1rM = max(rM,X[r] + A[r])lM = min(lM,X[r] - A[r])elif l - 1 >= 0 and X[l - 1] >= lM:l -= 1rM = max(rM,X[l] + A[l])lM = min(lM,X[l] - A[l])else:breakprint(r - l + 1)if __name__ == '__main__':main()