NUMBERS - Những con số
Giới hạn- Thời gian: 1.0s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Trên một trang web dành cho những người yêu thích toán học, vừa xuất hiện một câu đố như sau: bạn có N số nguyên dương. Nhiệm vụ của bạn là tìm cách tô mỗi số bằng một màu khác nhau, sao cho một số không bao giờ chia hết cho một số khác cùng màu và số màu cần sử dụng là ít nhất.
Thấy câu đố rất thú vị, Bờm đã nhờ đến sự giúp đỡ của bạn! Bạn hãy viết chương trình giúp Bờm giải câu đố trên.
Dữ liệu
- Dòng 1: chứa số nguyên dương N.
- Dòng 2: chứa N số nguyên dương a 1 , a 2 , a 3 , ..., a n .
Kết quả
- Dòng 1: chứa số nguyên dương K, là số màu ít nhất cần sử dụng.
- Dòng thứ i trong K dòng tiếp theo chứa số nguyên c i là số số được tô màu i, theo sau là c i số nguyên có màu i.
Giới hạn
- N là số nguyên dương trong phạm vi [1, 50000]
- a i là số nguyên dương trong phạm vi [1, 10 6 ]
Chú ý
Nếu có nhiều phương án tô màu các số, chỉ cần in ra một phương án tùy ý.
Ví dụ
Dữ liệu 10 24 7 42 8 2 16 22 21 33 11 Kết quả 3 3 7 2 11 4 8 22 21 33 3 24 42 16
- Người up: paulmcvn
- Nguồn bài: VNOI Marathon '08 - Round 8/DivBProblem Setter: Ngô Minh Ðức