結果

問題 No.274 The Wall
コンテスト
ユーザー izuru_matsuura
提出日時 2016-12-02 17:32:52
言語 D
(dmd 2.109.1)
結果
RE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,744 bytes
コンパイル時間 1,581 ms
コンパイル使用メモリ 146,768 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-12 05:18:33
合計ジャッジ時間 2,944 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 19 RE * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

import std.algorithm;
import std.array;
import std.ascii;
import std.container;
import std.conv;
import std.math;
import std.numeric;
import std.range;
import std.stdio;
import std.string;
import std.typecons;

void log(A...)(A arg) {
    stderr.writeln(arg);
}
int size(T)(in T s) {
    return cast(int)s.length;
}

void main() {
    int N, M; readf("%s %s\n", &N, &M);
    auto L = new int[N],
         R = new int[N];
    foreach (i; 0 .. N) {
        readf("%s %s\n", &L[i], &R[i]);
    }
    alias P = Tuple!(int, int);
    void rot(ref int l, ref int r) {
        int nl = M - 1 - r;
        int nr = M - 1 - l;
        l = nl; r = nr;
    }
    bool solve() {
        auto used = new bool[M];
        auto set = new bool[N];
        bool flag = true;
        while (flag) {
            flag = false;
            foreach (i; 0 .. N) {
                if (set[i]) continue;
                int l0 = L[i], r0 = R[i],
                l1 = L[i], r1 = R[i];
                rot(l1, r1);
                if (used[l0 .. r0 + 1].any) {
                    if (used[l1 .. r1 + 1].any) return false;
                    used[l1 .. r1 + 1] = true;
                    set[i] = true;
                    flag = true;
                } else {
                    if (used[l1 .. r1 + 1].any) {
                        used[l0 .. r0 + 1] = true;
                        set[i] = true;
                        flag = true;
                    } else {
                        if (flag) continue;
                        used[l0 .. r0 + 1] = true;
                        set[i] = true;
                        flag = true;
                    }
                }
            }
        }
        return true;
    }
    writeln(solve() ? "YES" : "NO");

}
0