| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P196PROH - Problem H - Momo, Ao và phép tính bit |
Sau một ngày vẽ đủ thứ tranh, chạy đủ thứ deadline, Ao Fujimori cảm thấy mệt mỏi và muốn tìm một thứ gì đó để giải trí!
Nhưng momo lại rất thích trêu người bạn của mình, và muốn đố Ao một bài toán như sau:
Momo có một dãy A gồm n số nguyên dương. Nhiệm vụ của Ao là xem xét, với mọi số x từ 1 tới 220 – 1, có số nguyên y nào thỏa mãn y nằm trong dãy A và x & y = 0 hay không.
Ở đây, x & y tức là phép tính AND với hai số nguyên x và y.
“Ế, đùa không đúng lúc nhaaaa má đào!” - Ao sau khi nhìn thấy câu đố của momo thì nói vậy và ngủ gục luôn, dù chị cũng rất thích những bài toán số học như thế này.
Bạn có thể giúp chị họa sĩ của chúng ta chứ?
Input
Dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 106) - số phần tử của dãy A.
Dòng thứ hai chứa n số nguyên A1, A2, …, An (1 ≤ Ai < 220).
Output
In ra (220 – 1) số nguyên y1, y2, …, y2^20-1 trên một dòng; trong đó yi là số nguyên nhỏ nhất nằm trong mảng A thỏa mãn i & yi = 0. Nếu không có số nào thỏa mãn, yi = -1.
(Do output quá dài nên hiển nhiên không có test ví dụ)
| Được gửi lên bởi: | adm |
| Ngày: | 2019-03-23 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
