Những người bạn

Đề bài

Mô tả

Có 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:

  • Có 3 người mà đôi một quen biết nhau, hoặc
  • 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 ai và bi, 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

  • 0≤m≤10
  • 1≤ai,bi≤5 và ai≠bi

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 1−2−3−4−5−1. 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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0