Những người bạn

Đề bài

Mô tả

5 người, được đánh số từ 1 đến 5. Một số cặp người quen biết nhau; quan hệ quen biết là đối xứng (nếu x quen y thì y cũng quen x). 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 5 người này có tồn tại một trong hai trường hợp sau hay không:

  • 3 người mà đôi một quen biết nhau, hoặc
  • 3 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 m — số cặp quen biết.
  • m dòng tiếp theo, mỗi dòng chứa hai số nguyên aibi, cho biết người ai và người bi 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

  • 0m10
  • 1ai,bi5aibi

Ví dụ

Input Output Giải thích
4
1 3
2 3
1 4
5 3
WIN Ba người 2, 4, 5 đô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 123451. 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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0