Sao chép ảnh

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Dạng bài

Gần đây giáo sư Vova chế tạo được một chiếc máy sao chép ảnh. Biết rằng nếu ông ta đưa vào máy một bức ảnh màu, ông ta sẽ nhận được thêm một bức ảnh màu như ảnh gốc và một bức ảnh đen trắng là bản sao của bức ảnh gốc, còn nếu ông ta đưa vào máy một bản sao đen trắng của của một bức ảnh, ông ta nhận được thêm hai bản sao đen trắng tương tự của bức ảnh đó. Ban đầu, giáo sư chỉ có một bức ảnh màu. Ông ta muốn biết liệu có thể sử dụng máy để tạo được chính xác X bản sao đen trắng của bức ảnh và Y bức ảnh màu như nguyên bản hay không? Giả sử , ông ấy không vứt bỏ các bức ảnh đã sao chép.


Dữ liệu
  • Hai số nguyên X,Y là số lượng bản sao đen trắng và số lượng bức ảnh màu mà giáo sư Vova muốn có (bao gồm cả bức ảnh ban đầu).

Kết quả
  • In ra Yes nếu có thể thực hiện được yêu cầu đề bài hoặc ngược lại là No

Ví dụ
Dữ liệu
6 3
Kết quả
Yes
Giải nghĩa:
Muốn 6 bản đen trắng, 3 ảnh màu. Giáo sư phải sử dụng máy 4 lần:
lần 1: Đưa vào bức ảnh màu gốc và thu được 2 ảnh màu (gồm cả ảnh gốc) và 1 bản đen trắng.
lần 2: Đưa vào bức ảnh màu gốc và thu được 2 ảnh màu (gồm cả ảnh gốc) và 1 bản đen trắng. (Đến lúc này có 3 ảnh màu, 2 ảnh đen trắng)
lần 3: Đưa vào ảnh đen trắng và thu được 3 ảnh đen trắng (kể cả ảnh gốc). Đến lúc này có 3 ảnh màu 4 ảnh đen trắng.
lần 4: đưa vào ảnh đen trắng và thu được 3 ảnh đen trắng (kể cả ảnh gốc). => đủ

Ràng buộc
  • ~0≤X,Y≤10 ^9~

Bình luận

Hãy đọc nội quy trước khi bình luận.


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