結果

問題 No.871 かえるのうた
ユーザー htensai
提出日時 2019-12-09 22:40:55
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 929 bytes
コンパイル時間 2,284 ms
コンパイル使用メモリ 77,164 KB
実行使用メモリ 61,504 KB
最終ジャッジ日時 2024-06-23 07:24:36
合計ジャッジ時間 23,480 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 41 WA * 8
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt() - 1;
        long[] idxes = new long[n];
        for (int i = 0; i < n; i++) {
            idxes[i] = sc.nextLong();
        }
        long[] values = new long[n];
        for (int i = 0; i < n; i++) {
            values[i] = sc.nextLong();
        }
        long left = idxes[k] - values[k];
        long right = idxes[k] + values[k];
        int plus = k;
        while (plus < n - 1 && idxes[plus + 1] <= right) {
            plus++;
            right = Math.max(right, idxes[plus] + values[plus]);
        }
        int minus = k;
        while(minus > 0 && idxes[minus - 1] >= left) {
            minus--;
            left = Math.min(left, idxes[minus] - values[minus]);
        }
        System.out.println(plus - minus + 1);
    }
}
0