結果

問題 No.512 魔法少女の追いかけっこ
コンテスト
ユーザー kazapyon27
提出日時 2017-05-24 01:14:45
言語 Java
(openjdk 25.0.2)
コンパイル:
javac -encoding UTF8 _filename_
実行:
java -ea -Xmx700m -Xss256M -DONLINE_JUDGE=true _class_
結果
AC  
実行時間 84 ms / 2,000 ms
コード長 1,142 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,946 ms
コンパイル使用メモリ 84,612 KB
実行使用メモリ 44,336 KB
最終ジャッジ日時 2026-03-14 16:03:04
合計ジャッジ時間 8,364 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 53
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

/*No.512 魔法少女の追いかけっこ*/
import java.io.*;
import java.math.*;
import java.util.*;
public class No512 {
	public static ArrayList<BigDecimal> prepare(String a){
		String []H_a =a.split(" ");
		ArrayList<BigDecimal> al = new ArrayList<BigDecimal>(); 
		for(int i=0;i<H_a.length;i++){
			al.add(new BigDecimal(H_a[i]));
		}
		return al;
	}
	public static void main(String[] args) {
		try(BufferedReader input =new BufferedReader(new InputStreamReader(System.in))){
			ArrayList<BigDecimal> Speed = No512.prepare(input.readLine());
			int intersection =Integer.parseInt(input.readLine());
			ArrayList<BigDecimal> Distance = No512.prepare(input.readLine());
			boolean chase=true;
			for(int i=0;i<intersection-1;i++){
				BigDecimal rapTime=Distance.get(i).divide(Speed.get(0),6,RoundingMode.DOWN);
				BigDecimal rapPoint=Speed.get(1).multiply(rapTime).setScale(2, RoundingMode.DOWN);
				if(rapPoint.compareTo(Distance.get(i+1))==1){
					chase=false;
					break;
				}
			}
			if(chase){
				System.out.println("YES");
			}else{
				System.out.println("NO");
			}			
		}catch(Exception e){
			e.printStackTrace();
		}
	}
}
0