Đống Xu
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Bạn có hai đống xu với và đồng. Mỗi lần bạn có thể thực hiện một trong hai thao tác:
- Lấy 1 xu từ đống trái và 2 xu từ đống phải.
- Lấy 2 xu từ đống trái và 1 xu từ đống phải.
Hỏi có thể làm cả hai đống trở thành rỗng không?
Dữ liệu vào
- Dòng 1: số nguyên — số lượng test.
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và .
Dữ liệu ra
Với mỗi test, in ra YES nếu có thể làm rỗng cả hai đống, ngược lại in NO.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 2 1 2 2 3 3 |
YES NO YES |
(2,1): thực hiện op1 một lần → (1,−1) không hợp lệ... thực hiện op2 một lần → (0,0). (3,3): op1+op2 → (0,0). |
Bình luận