CF515A Drazil and Date

题目描述

某一天,Drazil 想和 Varda 约会。Drazil 和 Varda 住在平面直角坐标系上。Drazil 的家在点 $(0,0)$,Varda 的家在点 $(a,b)$。每一步,Drazil 可以沿水平方向或竖直方向移动一个单位距离。换句话说,从位置 $(x,y)$,他可以走到 $(x+1,y)$、$(x-1,y)$、$(x,y+1)$ 或 $(x,y-1)$。 不幸的是,Drazil 没有方向感,因此每次他都会随机选择一个方向前进。他在旅途中可能会不小心又回到了家,甚至到达 $(a,b)$ 后也可能没有察觉,继续前进。 幸运的是,Drazil 最终还是成功到达了 $(a,b)$。Drazil 对 Varda 说:“我从我家到你家总共走了 $s$ 步。” 但 Varda 有些困惑——她不确定是否真的有可能恰好走 $s$ 步从 $(0,0)$ 到达 $(a,b)$。你能帮她判断一下吗?

输入格式

输入包含一行,3 个整数 $a$,$b$ 和 $s$,满足 $-10^9 \leq a, b \leq 10^9$,$1 \leq s \leq 2 \cdot 10^9$。

输出格式

如果你认为 Drazil 说错了,即不可能正好走 $s$ 步从家到 Varda 家,请输出 "No"(不包含引号)。 否则输出 "Yes"。

说明/提示

在第 4 组样例中,其中一种可能的路线如下图所示: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF515A/c7eeb592e99c054b70275e1c11760c4bf457a818.png) 由 ChatGPT 5 翻译