trang chủ / đề bài / icpc21_nat_a

Xếp bi

Đề bài

Mô tả

Trò chơi bắn bi rất phổ biến với trẻ em ở nhiều nước. Ở Việt Nam, cách chơi cổ điển nhất là bắn viên bi của mình vào bi của đối thủ để giành lấy chúng.

Hiếu là một tay chơi thực thụ và đã thắng rất nhiều ván, nhờ đó có được một bộ sưu tập bi nhiều màu quý hiếm. Bộ sưu tập gồm n2 viên bi được tô bởi không quá n+1 màu khác nhau. Các viên bi được đánh số từ 1 đến n2, các màu được đánh số từ 1 đến n+1. Hiếu muốn xếp n2 viên bi vào n hộp sao cho:

  • Mỗi hộp chứa đúng n viên bi;
  • Các viên bi trong mỗi hộp có không quá 2 màu.

Cho màu của tất cả các viên bi, hãy giúp Hiếu xếp chúng.

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên n.
  • Dòng thứ hai chứa n2 số nguyên c1,c2,…,cn2, trong đó ci là màu của viên bi thứ i. Có thể có màu không xuất hiện ở viên bi nào.

Dữ liệu ra

Nếu không thể xếp các viên bi, in ra một từ duy nhất NO. Ngược lại:

  • Dòng đầu tiên chứa từ YES.
  • Dòng thứ hai chứa n2 số nguyên b1,b2,…,bn2 (1≤bi≤n), trong đó bi là hộp chứa viên bi thứ i.

Nếu có nhiều cách xếp, bạn có thể in ra cách bất kỳ.

Ràng buộc

  • 1≤n≤1000.
  • 1≤ci≤n+1.

Ví dụ

Input Output Giải thích
3
1 1 1 1 3 3 3 3 3
YES
1 1 2 2 1 2 3 3 3
Hộp 1 chứa các viên bi 1,2,5 (màu 1,1,3), hộp 2 chứa các viên bi 3,4,6 (màu 1,1,3), hộp 3 chứa các viên bi 7,8,9 (màu 3).
2
1 2 3 3
YES
1 2 2 1
Ví dụ bổ sung (không có trong đề gốc). Hộp 1 chứa các viên bi màu 1 và 3, hộp 2 chứa các viên bi màu 2 và 3.

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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0