結果
問題 |
No.871 かえるのうた
|
ユーザー |
|
提出日時 | 2021-03-12 14:02:08 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 369 bytes |
コンパイル時間 | 264 ms |
コンパイル使用メモリ | 81,816 KB |
実行使用メモリ | 98,304 KB |
最終ジャッジ日時 | 2024-10-14 00:17:24 |
合計ジャッジ時間 | 6,467 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 40 WA * 3 RE * 6 |
ソースコード
N,K=map(int, input().split()) X=list(map(int, input().split())) A=list(map(int, input().split())) l,r=K-1,K-1 L,R=X[l]-A[l],X[r]+A[r] while (r+1<N and X[r+1]<=R) or (l>0 and X[l-1]>=L): if X[r+1]<=R: r+=1 R=max(X[r]+A[r],R) L=min(X[r]-A[r],L) if X[l-1]>=L: l-=1 R=max(X[l]+A[l],R) L=min(X[l]-A[l],L) print(r-l+1)