Codeforces Round #450 (Div. 2)A

来源:互联网 发布:mac sass 中文版 编辑:程序博客网 时间:2024/05/29 12:17

Problem A. Find Extra One

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

题意:给出平面内的n个点, 问是否可以移动其中一个点使其都在Y轴一侧。

题解:直接判断左右两边的点数,确定是否可以。

#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){    std::ios::sync_with_stdio(false), cin.tie(0);    int n;    cin >> n;    int l,r;    l=r=0;    while(n --) {        int a, b;        cin >> a >> b;        if(a < 0) l ++;        else r ++;    }    if(l == 0 || r == 0 || l == 1 || r == 1) {        cout << "YES\n";    } else {        cout << "NO\n";    }    return 0;}

Problem

原创粉丝点击