Những người bạn
Đề bài
Mô tả
Có người, được đánh số từ đến . Một số cặp người quen biết nhau; quan hệ quen biết là đối xứng (nếu quen thì cũng quen ). Mỗi cặp người hoặc quen biết nhau, hoặc không quen biết nhau.
Hãy kiểm tra xem trong người này có tồn tại một trong hai trường hợp sau hay không:
- Có người mà đôi một quen biết nhau, hoặc
- Có người mà đôi một không quen biết nhau.
Nếu tồn tại, in ra WIN; ngược lại in ra FAIL.
Dữ liệu vào
- Dòng đầu chứa số nguyên — số cặp quen biết.
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và , cho biết người và người quen biết nhau.
Mỗi cặp quen biết được liệt kê đúng một lần.
Dữ liệu ra
In ra WIN nếu tồn tại bộ ba người đôi một quen biết hoặc bộ ba người đôi một không quen biết; ngược lại in ra FAIL.
Ràng buộc
- và
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 1 3 2 3 1 4 5 3 |
WIN | Ba người , , đôi một không quen biết nhau. |
| 5 1 2 2 3 3 4 4 5 5 1 |
FAIL | Các quan hệ tạo thành một chu trình . Không có bộ ba nào đôi một quen biết, cũng không có bộ ba nào đôi một không quen biết. |
Bình luận