Chia Hai Tập
Đề bài
Mô tả
Cho số nguyên phân biệt . Hãy chia tất cả các số này vào hai tập và sao cho đồng thời thoả mãn hai điều kiện sau:
- Nếu số thuộc tập thì số cũng phải thuộc tập .
- Nếu số thuộc tập thì số cũng phải thuộc tập .
Một tập có thể rỗng, nghĩa là hoàn toàn hợp lệ khi tất cả các số cùng nằm trong một tập.
Hãy tìm một cách chia thoả mãn, hoặc cho biết điều đó là không thể.
Dữ liệu vào
- Dòng đầu chứa ba số nguyên , , .
- Dòng thứ hai chứa số nguyên phân biệt .
Dữ liệu ra
- Nếu tồn tại cách chia, in ra YES ở dòng đầu. Dòng thứ hai in ra số nguyên (mỗi bằng hoặc ): nếu thì thuộc tập , ngược lại thuộc tập .
- Nếu không thể chia, in ra NO.
Nếu có nhiều cách chia hợp lệ, in ra một cách bất kỳ.
Ràng buộc
- , các đôi một phân biệt.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 5 9 2 3 4 5 |
YES 0 0 1 1 |
Tập : với có , với có . Tập : với có , với có . |
| 3 3 4 1 2 4 |
NO | Số không thể vào (vì không có) cũng không thể vào (vì không có), nên không có cách chia nào. |
Bình luận