Boboniu Thích Tô Màu Bi
Đề bài
Mô tả
Bạn có viên bi đỏ, viên bi xanh lá, viên bi xanh dương và viên bi trắng.
Bạn được phép thực hiện thao tác sau bao nhiêu lần tùy ý:
- Chọn một viên bi đỏ, một viên bi xanh lá và một viên bi xanh dương, rồi đổi màu cả ba viên thành màu trắng.
Nói cách khác, mỗi thao tác giảm số bi đỏ, xanh lá, xanh dương đi (yêu cầu cả ba đều còn ít nhất một viên) và tăng số bi trắng lên .
Hãy xác định xem sau một số lần thao tác (có thể bằng ) ta có thể xếp toàn bộ các viên bi thành một dãy đối xứng (palindrome) hay không. Một dãy được coi là đối xứng nếu nó đọc từ trái sang phải giống hệt đọc từ phải sang trái; dãy rỗng cũng được coi là đối xứng.
Dữ liệu vào
- Dòng đầu chứa số nguyên là số lượng bộ dữ liệu.
- Mỗi bộ dữ liệu gồm một dòng chứa bốn số nguyên , , , .
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra "Yes" nếu có thể xếp thành dãy đối xứng, ngược lại in ra "No".
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 0 1 1 1 8 1 9 3 0 0 0 0 1000000000 1000000000 1000000000 1000000000 |
No Yes Yes Yes |
Bộ 1: không thể thao tác (không đủ cả ba màu), mà ba viên khác màu không thể xếp đối xứng. Bộ 2: sau một thao tác , một dãy đối xứng khả dĩ là "rrrwwwbbbbrbbbbwwwrrr". |
| 1 1 0 3 1 |
No | Không đủ cả ba màu để thao tác; số lượng các màu có hai giá trị lẻ nên không xếp đối xứng được. |
Bình luận