[VTT Q4 Contest 12] Bài 1: Điền dấu [EXP]
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
EXP.INP
Output:
EXP.OUT
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python
Bình được cô giáo cho một dãy gồm ~n~ số 1 và ~m~ số 2.
Bình cần đặt trước mỗi số trong dãy một dấu + hoặc - sao cho tổng đại số của toàn bộ dãy bằng 0. Hãy cho biết với mỗi bộ dữ liệu, có cách đặt dấu như vậy hay không.
Dữ liệu
- Dòng đầu chứa số nguyên dương ~t~ (~1 \le t \le 100~), số bộ dữ liệu cần xử lý.
- Mỗi dòng trong ~t~ dòng tiếp theo chứa hai số nguyên không âm ~n~ và ~m~ (~0 \le n, m \le 10^5~): lần lượt là số lượng số 1 và số lượng số 2 của bộ dữ liệu đó.
Kết quả
In ra ~t~ dòng. Dòng thứ ~i~ ghi YES nếu bộ dữ liệu thứ ~i~ có thể đặt dấu +, - để biểu thức bằng 0, ngược lại ghi NO.
Ví dụ
EXP.INP
5
0 1
0 3
2 0
2 3
3 1
EXP.OUT
NO
NO
YES
YES
NO
Bình luận