Решение задачи "Drazil и свидание" с Codeforces

Без пояснения   Просмотров: 12


Как-то раз 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 ходов? Можете ли вы определить ответ на этот вопрос?

Код

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long  a,b,s;
    cin >> a >> b >> s; 
    if(a < 0) 
        a =- a;
    if(b < 0)
        b =-b;
    if(a + b <= s &&(s - a - b) % 2 == 0)
        cout << "Yes";
    else 
        cout << "No";
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться