結果

問題 No.512 魔法少女の追いかけっこ
ユーザー fkwnw3_1243
提出日時 2017-05-05 22:43:38
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 1,402 bytes
コンパイル時間 2,276 ms
コンパイル使用メモリ 82,056 KB
実行使用メモリ 38,136 KB
最終ジャッジ日時 2024-06-27 06:02:08
合計ジャッジ時間 6,835 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 47 WA * 6
権限があれば一括ダウンロードができます

ソースコード

diff #

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.stream.Stream;

import static java.lang.System.in;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(in));
        String[] inputs = reader.readLine().split(" ");
        int X = Integer.parseInt(inputs[0]);
        int Y = Integer.parseInt(inputs[1]);
        double X1 = X * 1000 / 3600.0;
        double Y1 = Y * 1000 / 3600.0;

        int N = Integer.parseInt(reader.readLine());
        inputs = reader.readLine().split(" ");
        boolean canChase = true;

        int[] intersections = Stream.of(inputs).mapToInt(Integer::parseInt).toArray();

        for (int i = 0; i < N; i++) {
            int intersection = Integer.parseInt(inputs[i]);
            double time = intersection / X1;

            double masterPosition = time * Y1;
            for (int j = i + 1; j < N; j++) {
                if (masterPosition > intersections[j]) {
                    canChase = false;
                    break;
                }
            }
            if (!canChase) {
                break;
            }
        }

        if (canChase) {
            System.out.println("YES");
        } else {
            System.out.println("NO");
        }
    }

}
0