Advertisement
Guest User

Untitled

a guest
Sep 19th, 2017
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.89 KB | None | 0 0
  1. int n = readInt(), x = readInt();
  2. if(n==2&&x==0){
  3. out.println("NO");
  4. return;
  5. }
  6. int flag = 0;
  7. TreeSet<Integer> answer = new TreeSet<Integer>();
  8. n--;
  9. while (n-- > 0) {
  10. flag = (int) (Math.random() * (200 * 1000));
  11. while (answer.contains(flag)) flag = (int) (Math.random() * (2000 * 100));
  12. if (n == 0) {
  13. while (answer.contains(x ^ flag) || answer.contains(flag)) {
  14. flag = (int) (Math.random() * 200000);
  15. }
  16. }
  17. answer.add(flag);
  18. x ^= flag;
  19. if (flag > 1000 * 1000) {
  20. out.println("NO");
  21. return;
  22. }
  23. }
  24.  
  25. answer.add(x);
  26. out.println("YES");
  27. for (int i : answer) {
  28. out.print(i + " ");
  29. }
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement