Chia Đội
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Có học sinh với cặp bạn bè. Hãy chia tất cả học sinh thành hai đội sao cho không có hai học sinh trong cùng một đội là bạn của nhau.
Dữ liệu vào
- Dòng 1: hai số nguyên và .
- dòng tiếp theo: mỗi dòng gồm hai số nguyên và — một cặp bạn bè.
Dữ liệu ra
Nếu có thể chia: in số nguyên, số thứ là đội của học sinh (1 hoặc 2). Nếu không thể chia: in IMPOSSIBLE.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 3 1 2 1 3 4 5 |
1 2 2 1 2 | Học sinh 1 ở đội 1; 2,3 ở đội 2 (bạn của 1); 4 ở đội 1, 5 ở đội 2. |
| 3 3 1 2 2 3 1 3 |
IMPOSSIBLE | Ba học sinh tạo thành tam giác — không thể 2-tô màu. |
Bình luận