結果

問題 No.274 The Wall
ユーザー Grenache
提出日時 2015-08-28 23:09:19
言語 Java8
(openjdk 1.8.0.222)
結果
AC  
実行時間 162 ms
コード長 1,240 Byte
コンパイル時間 2,409 ms
使用メモリ 25,932 KB
最終ジャッジ日時 2019-10-20 09:02:42

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
99_system_test1.txt AC 107 ms
21,280 KB
99_system_test2.txt AC 106 ms
21,276 KB
99_system_test3.txt AC 146 ms
23,512 KB
challenge01.txt AC 107 ms
21,244 KB
sample1.txt AC 108 ms
21,276 KB
sample2.txt AC 105 ms
21,276 KB
sample3.txt AC 108 ms
21,268 KB
sample4.txt AC 106 ms
21,276 KB
system_test1.txt AC 107 ms
21,284 KB
test1.txt AC 108 ms
21,236 KB
test2.txt AC 158 ms
25,376 KB
test3.txt AC 159 ms
25,932 KB
test4.txt AC 126 ms
21,656 KB
test5.txt AC 147 ms
23,552 KB
test6.txt AC 150 ms
24,360 KB
test7.txt AC 150 ms
24,500 KB
test8.txt AC 151 ms
24,388 KB
test9.txt AC 152 ms
24,444 KB
test10.txt AC 156 ms
25,756 KB
test11.txt AC 159 ms
25,920 KB
test12.txt AC 159 ms
25,924 KB
test13.txt AC 155 ms
25,364 KB
test14.txt AC 158 ms
25,928 KB
test15.txt AC 156 ms
25,924 KB
test16.txt AC 162 ms
25,920 KB
テストケース一括ダウンロード

ソースコード

diff #
import java.util.Arrays;
import java.util.Scanner;


public class Main_yukicoder274 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int m = sc.nextInt();

        Pair[] b = new Pair[n * 2];
        for (int i = 0; i < n; i++) {
        	int l = sc.nextInt();
        	int r = sc.nextInt();
        	b[i * 2] = new Pair(l, r);
        	b[i * 2 + 1] = new Pair(m - 1 - r, m - 1 - l);
        }
        Arrays.sort(b);

        boolean flag = true;
        int pre1 = -1;
        int pre2 = -1;
        for (int i = 0; i < 2 * n; i++) {
        	if (b[i].l <= pre2) {
        		flag = false;
        		break;
        	}
        	int[] tmp = {pre1, pre2, b[i].r};
        	Arrays.sort(tmp);
        	pre1 = tmp[2];
        	pre2 = tmp[1];
        }

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

        sc.close();
    }
    
    private static class Pair implements Comparable<Pair> {
    	int l;
    	int r;
    	
    	Pair(int l, int r) {
    		this.l = l;
    		this.r = r;
    	}

    	@Override
		public int compareTo(Pair o) {
			return Double.compare(this.l, o.l);
		}
    }
}
0