trang chủ / bài tập / bigsecret

Bí mật lớn

Đề bài

Mô tả

Cho dãy số nguyên dương b1,b2,,bn. Hãy tìm một hoán vị b1,b2,,bn của dãy đã cho sao cho dãy tiền tố XOR

ai=b1b2bi

dãy tăng nghiêm ngặt, tức là a1<a2<<an. Ở đâ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 n.
  • Dòng thứ hai chứa n số nguyên b1,b2,,bn.

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 n số nguyên là một hoán vị hợp lệ b1,b2,,bn.

Ràng buộc

  • 1n105
  • 1bi<260

Ví dụ

Input Output Giải thích
3
1 2 3
No Mọi hoán vị của [1,2,3] đề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à 7,11,12,19,23,42 — 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à 108,639.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0