Số bước đi của Rùa

Xem dạng PDF

Gửi bài giải

Điểm: 0,15 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
NTĐ-HVT-HB
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trên mặt phẳng tọa độ ~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ỗi bước đi, Rùa chỉ có thể đi đến một trong 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. Vì 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 được 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ỏ?

Dữ liệu:

  • Gồm một dòng chứa ba số nguyên tố ~a~, ~b~ và ~s~.

Kết quả:

  • 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".

Ràng buộc:

  • ~-10^{9} \le a, b \le 10^{9}, 1 \le s \le 2\times10^{9}~.

Ví dụ:

Sample Input 1
5 5 11
Sample Output 1
No
Sample Input 2
10 15 25
Sample Output 2
Yes
Sample Input 3
0 5 1
Sample Output 3
No
Sample Input 4
0 0 2
Sample Output 4
Yes

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.