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

hamayanhamayan's blog

Find Extra One [Codeforces Round #450 A]

http://codeforces.com/contest/900/problem/A

N点あり、座標も分かっている。
この点のうち1つの点を削除して、y軸の左側か右側のどちらかにだけ点が存在するように出来るか判定せよ。

解法

http://codeforces.com/contest/900/submission/33116858

y軸の左側と右側にある点の数を数える。
全て片方の側に点があるか、片側に1点だけある場合は、どちらかにだけ点が存在するように出来る。
これをやる。

int N, X[101010], Y[101010];
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
    rep(i, 0, N) cin >> X[i] >> Y[i];

    int lef = 0, rig = 0;
    rep(i, 0, N) {
        if (X[i] < 0) lef++;
        else rig++;
    }

    if (lef == 1 or lef == 0 or rig == 1 or rig == 0) printf("Yes\n");
    else printf("No\n");
}