Hệ phương trình
Submit solution
Points:
3.2 (partial)
Time limit:
1.0s
JAVA11
2.0s
Pypy 3
2.0s
Memory limit:
67M
JAVA11
977M
Pypy 3
977M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Cho bốn số nguyên không âm \(a, b, c, d\), bạn hãy kiểm tra xem hệ phương trình sau có nghiệm không:
\[x\:|\:a = b,\:x \& c = d\]
Với \(|, \&\) lần lượt là kí hiệu phép toán OR, AND giữa hai số nguyên.
Đầu vào
Dòng đầu tiên chứa số nguyên \(t\) \((1 \le t \le 200000)\), số lượng test con.
\(t\) dòng tiếp theo, mỗi dòng chứa \(4\) số nguyên không âm giá trị không vượt quá \(10^9\), bộ hệ số \((a, b, c, d)\) của hệ phương trình.
Đầu ra
\(t\) dòng, mỗi dòng chứa một xâu kí tự là đáp án của một test con: "YES" nếu hệ phương trình có nghiệm, "NO" trong trường hợp còn lại.
Subtask
\(30\%\) số test có \(a, b, c, d, t \le 2000\).
Ví dụ
Đầu vào:
3
224 228
720 512
408 988
138 136
501 1013
326 258Đầu ra:
NO
YES
NO
Comments