#CCBCMCHIN0000054. Hai đống xu (Coin Piles)
Hai đống xu (Coin Piles)
Hai đống xu (Coin Piles)
Nguồn: CSES
Phiên bản: Phước Hưng OJ Extended
Đề bài
Có hai đống gồm và đồng xu. Mỗi lượt, bạn phải lấy một đồng từ một đống và hai đồng từ đống còn lại. Bạn có thể chọn đống nào bị lấy một đồng. Hỏi liệu có thể lấy hết cả hai đống sau một số lượt hợp lệ hay không. Không được lấy nhiều hơn số xu còn lại.
Input
Một dòng chứa hai số nguyên biểu diễn số xu ban đầu.
Output
In YES nếu lấy hết được cả hai đống, hoặc NO nếu không.
Subtask
-
Subtask 1 (20 điểm): .
-
Subtask 2 (30 điểm): .
-
Subtask 3 (50 điểm): .
Ví dụ
Ví dụ 1
Input
2 1
Output
YES
Giải thích
Thực hiện một lượt: lấy hai đồng từ đống thứ nhất, một từ đống thứ hai; cả hai về 0.
Ví dụ 2
Input
2 2
Output
NO
Giải thích
Tổng bằng 4, không chia hết cho 3 nên không thể hết sau các lượt mỗi lượt lấy đúng 3 đồng.