Bữa tối của cáo
Đề bài
Mô tả
Có con cáo, con cáo thứ có tuổi là . Cần xếp các con cáo ngồi vào một số bàn tròn sao cho:
- Mỗi con cáo ngồi vào đúng một bàn.
- Mỗi bàn có ít nhất con cáo.
- Tổng tuổi của hai con cáo ngồi cạnh nhau ở mọi bàn đều là số nguyên tố.
Nếu con cáo ngồi quanh một bàn theo chiều kim đồng hồ thì và (với ) là cạnh nhau, và cũng là cạnh nhau.
Hãy chỉ ra một cách xếp hợp lệ, hoặc kết luận không tồn tại.
Dữ liệu vào
- Dòng đầu chứa số nguyên — số lượng cáo.
- Dòng thứ hai chứa số nguyên — tuổi của các con cáo.
Dữ liệu ra
- Nếu không tồn tại cách xếp hợp lệ, in ra một dòng duy nhất
Impossible. - Ngược lại, dòng đầu in số nguyên — số bàn được sử dụng. Tiếp theo, in dòng, mỗi dòng bắt đầu bằng số — số cáo ở bàn đó, theo sau là chỉ số (từ đến ) của các con cáo ngồi quanh bàn theo chiều kim đồng hồ.
Nếu có nhiều đáp án hợp lệ, in ra một đáp án bất kỳ.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 3 4 8 9 |
1 4 1 2 4 3 |
Tuổi quanh bàn lần lượt là ; các tổng kề nhau đều là số nguyên tố. |
| 5 2 2 2 2 2 |
Impossible | Không thể vì không phải số nguyên tố. |
| 12 2 3 4 5 6 7 8 9 10 11 12 13 |
1 12 1 2 3 6 5 12 9 8 7 10 11 4 |
Có thể xếp tất cả vào một bàn duy nhất gồm cáo. |
Bình luận