Advertisement
K_Y_M_bl_C

Untitled

Feb 23rd, 2017
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. int col[MAXN];
  2. int n, m;
  3. vi cur;
  4.  
  5. int solve()
  6. {
  7. scanf("%d %d", &n, &m);
  8. for (int i = 0; i < n; ++i)
  9. scanf("%d", &col[i]);
  10. for (int i = 0; i < m; ++i)
  11. {
  12. cur.clear();
  13. int bal = 0;
  14. int k = 0;
  15. scanf("%d", &k);
  16. for (int j = 0; j < k; ++j)
  17. {
  18. int x;
  19. scanf("%d", &x);
  20. --x;
  21. cur.inb(x);
  22. if (col[x] == 1)
  23. --bal;
  24. else
  25. ++bal;
  26. }
  27. if (bal > 0)
  28. for (int j = 0; j < k; ++j)
  29. col[cur[j]] ^= 1;
  30. }
  31. for (int i = 0; i < n; ++i)
  32. if (!col[i])
  33. puts("NO"), exit(0);
  34. puts("YES");
  35. return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement