Các chồng tiền xu
Thời gian
1s
Bộ nhớ
1GB
Đọc vào (Input)
Bàn phím
Ghi ra (Output)
Màn hình
Đề bài
Bạn có hai đống xu chứa a và b đồng xu. Mỗi lượt, bạn có thể lấy một đồng xu từ đống bên trái và hai đồng xu từ đống bên phải, hoặc hai đồng xu từ đống bên trái và một đồng xu từ đống bên phải.Nhiệm vụ của bạn là xác định một cách hiệu quả liệu bạn có thể làm rỗng cả hai đống hay không.
Dữ liệu vào:Dòng đầu tiên chứa số nguyên t: số lượng bộ test.
Sau đó, có t dòng, mỗi dòng chứa hai số nguyên a và b: số lượng đồng xu trong hai đống.
Kết quả: Với mỗi bộ test, in ra "YES" nếu có thể làm rỗng cả hai đống và "NO" nếu ngược lại.
Ví dụ
Input 1
3 2 1 2 2 3 3
Output 1
YES NO YES
Ràng buộc & Tóm tắt
Có 30% số test, tương ứng 30% số điểm, thỏa mãn: 1 ≤ t ≤ 103.
Có 30% số test, tương ứng 30% số điểm, thỏa mãn: 1 ≤ t ≤ 104.
40% số test còn lại, tương ứng 40% số điểm, không có ràng buộc nào thêm.
Thông tin bài tập
Mã bài:
CoinPiles
Mức độ:
Cơ bản
Điểm số:
50 đ