Codeforces Round 292 (Div. 2) |
---|
Закончено |
Как-то раз 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 плохо ориентируется на местности. Поэтому каждым ходом он выбирает направление наугад. Например, во время своего путешествия он может случайно вернуться домой. Более того, Drazil может не заметить, что он прибыл в (a, b) и продолжить перемещаться дальше.
В конце концов, Drazil успешно прибыл в точку (a, b). Drazil сказал Varda: "Дорога от моего дома к твоему заняла у меня ровно s ходов". Теперь Varda задаётся вопросом — возможно ли добраться из (0, 0) в (a, b) ровно за s ходов? Можете ли вы определить ответ на этот вопрос?
На вход подаются три целых числа a, b, и s ( - 109 ≤ a, b ≤ 109, 1 ≤ s ≤ 2·109).
Если Drazil ошибся и ровно за s шагов невозможно добраться до дома Varda, выведите "No" (без кавычек).
В противном случае выведите "Yes".
5 5 11
No
10 15 25
Yes
0 5 1
No
0 0 2
Yes
В четвертом тесте из условия путь может выглядеть следующим образом: .
Название |
---|