Những đồng xu
Xem dạng PDFMô tả bài toán:
Bạn có hai chồng xu, lần lượt chứa ~ a ~ và ~ b ~ đồng xu. Trong mỗi lượt, bạn có thể thực hiện một trong hai thao tác:
- Lấy 1 đồng xu từ chồng thứ nhất và 2 đồng xu từ chồng thứ hai.
- Lấy 2 đồng xu từ chồng thứ nhất và 1 đồng xu từ chồng thứ hai.
Nhiệm vụ của bạn là xác định xem có thể làm rỗng cả hai chồng xu hay không.
Input:
- Dòng đầu tiên chứa một số nguyên ~ t ~: số lượng test.
- ~ t ~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~ a ~ và ~ b ~: số lượng đồng xu trong hai chồng.
Output:
- Với mỗi test, in ra "YES" nếu có thể làm rỗng cả hai chồng xu, và "NO" nếu không thể.
Ràng buộc:
- ~ 1 \leq t \leq 10^5 ~
- ~ 0 \leq a, b \leq 10^9 ~
Ví dụ:
Input:
3
2 1
2 2
3 3
Output:
YES
NO
YES
Giải thích
- Test 1: ~ a = 2, b = 1 ~: ~ (a + b) \mod 3 = 0 ~ và ~ \text{min}(2, 1) * 2 \geq \text{max}(2, 1) ~ → "YES".
- Test 2: ~ a = 2, b = 2 ~: ~ (a + b) \mod 3 \neq 0 ~ → "NO".
- Test 3: ~ a = 3, b = 3 ~: ~ (a + b) \mod 3 = 0 ~ và ~ \text{min}(3, 3) * 2 \geq \text{max}(3, 3) ~ → "YES".
Bình luận
Gửi bài giải
Kotlin
PyPy
Điểm:
10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
CSES
Dạng bài
CSES
Ngôn ngữ cho phép
C
C++
Java
Pascal
Python
Scratch