Bài 2: Số bước đi của rùa - Tài liệu Tin học

Đăng bởi Admin

Tháng 10 7, 2022

https://chuyenhalong.ucode.vn/problems/bai-18-so-buoc-di-cua-rua-118861

Trên mặt phẳng tọa độ $\mathrm{Oxy}$ , Rùa sống tại điểm có tọa độ $(0,0)$ , Thỏ sống tại điểm có tọa độ $(a, b)$ . Hôm nay, Rùa nhận lời đến dự sinh nhật Thỏ. Rùa đi khá chậm, trong mỗi bước, Rùa chỉ có thể di chuyển 1 đơn vị độ dài theo một trong các hướng ngang hoặc dọc. Nói cách khác, từ vị trí $(x, y)$ , trong một bước đi, Rủa chỉ có thể đi đến một trọng các vị trí $(x+1, y),(x-1, y),(x, y+1)$ hoặc $(x, y-1)$ .

Rủa khá kém trong việc xác định hướng. Vi vậy, cậu ta chọn ngẫu nhiên hướng đi trong mỗi bước. Cậu ta có thể vô tình quay về nhà trong chuyến đi của mình, thậm chí có thể không biết rằng đã đến nhà Thỏ tại điểm $(a, b)$ mà lại tiếp tục đi.

May mắn là, cuối cùng Rùa đã đến nhà Thỏ tại vị trí $(a, b)$ . Rùa nói với Thỏ: “Tở đã phải mất đúng $s$ bước để đi từ nhà tớ đến nhà bạn”. Thỏ thì không chắc chắn về số bước đi mà Rủa đã nói. Hãy giúp Thỏ kiểm tra câu nói của Rủa về số bước đi từ nhà Rủa đến nhà Thỏ?

Đầu vào
Gồm một dòng chứa ba số nguyên $a, b$ và $s$ .

Ràng buộc

$-10^9 \leq a, b \leq 10^9, 1 \leq s \leq 2 * 10^9 .$

Đầu ra
Nếu bạn nghĩ Rùa đã nhầm và không thể thực hiện chính xác $s$ bước đi từ nhà Rùa đến nhà Thỏ, thì hãy in ra từ “No”. Ngược lại, hãy in ra từ “Yes”.

Ví dụ