trang chủ / bài tập / coinpiles

Đống Xu

Đề bài

Mô tả

Bạn có hai đống xu với ab đồ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 t — số lượng test.
  • t dòng tiếp theo, mỗi dòng chứa hai số nguyên ab.

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

  • 1t105
  • 0a,b109

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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0