1. 程式人生 > >B. Not Afraid

B. Not Afraid

x 和 -x 同時存在否

#include <bits\stdc++.h>
using namespace std;

int mark[10005][2];

int main(){
    int n,m;scanf("%d%d",&n,&m);
    int flag = 1;
    for(int i=0;i<m;i++){
        for(int j=1;j<=n;j++) {
            mark[j][0] = 0;
            mark[j][1] = 0;
        }
        bool
test = false; int k;scanf("%d",&k); for(int j=1;j<=k;j++){ int x; scanf("%d",&x); if(x < 0) { x=-1*x;mark[x][0] = 1; } else mark[x][1] = 1; if(mark[x][0] && mark[x][1]){ test = true
; } } if(test == false) flag = 0; } if(!flag) printf("YES\n"); else printf("NO\n"); return 0; }