Bí mật lớn
Đề bài
Mô tả
Cho dãy số nguyên dương . Hãy tìm một hoán vị của dãy đã cho sao cho dãy tiền tố XOR
là dãy tăng nghiêm ngặt, tức là . Ở đây là phép XOR theo bit.
Nếu có nhiều hoán vị hợp lệ, in ra bất kỳ hoán vị nào.
Dữ liệu vào
- Dòng đầu chứa số nguyên .
- Dòng thứ hai chứa số nguyên .
Dữ liệu ra
- Nếu không tồn tại hoán vị hợp lệ, in ra một dòng duy nhất chứa
No. - Ngược lại, dòng đầu in
Yes, dòng thứ hai in số nguyên là một hoán vị hợp lệ .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 1 2 3 |
No | Mọi hoán vị của đều cho dãy tiền tố XOR không tăng nghiêm ngặt. |
| 6 4 7 7 12 31 61 |
Yes 7 12 7 31 4 61 |
Dãy tiền tố XOR là — tăng nghiêm ngặt. Mọi hoán vị hợp lệ khác đều được chấp nhận. |
| 2 531 108 |
Yes 108 531 |
Dãy tiền tố XOR là . |
Bình luận