はまやんはまやんはまやん

hamayanhamayan's blog

1 Dimensional World's Tale [AtCoder Beginner Contest 110 B]

https://beta.atcoder.jp/contests/abc110/tasks/abc110_b

解法

https://beta.atcoder.jp/contests/abc110/submissions/3256117

Zを全探索する。
ZはX<Z≦Yであるため、最大200通りしか無い。
他の2つの条件のチェックもO(100)位なので、間に合う。

int N, M, X, Y, x[101], y[101];
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N >> M >> X >> Y;
    rep(i, 0, N) cin >> x[i];
    rep(i, 0, M) cin >> y[i];
 
    rep(Z, X + 1, Y + 1) {
        int ok = 1;
        rep(i, 0, N) if (x[i] >= Z) ok = 0;
        rep(i, 0, M) if (y[i] < Z) ok = 0;
        if (ok) {
            printf("No War\n");
            return;
        }
    }
 
    printf("War\n");
}