A. Drazil and Date
来源:互联网 发布:怎么添加usb打印机端口 编辑:程序博客网 时间:2024/04/29 11:38
Someday, Drazil wanted to go on date with Varda. Drazil and Varda live on Cartesian plane. Drazil's home is located in point (0, 0) and Varda's home is located in point (a, b). In each step, he can move in a unit distance in horizontal or vertical direction. In other words, from position (x, y) he can go to positions (x + 1, y), (x - 1, y), (x, y + 1) or (x, y - 1).
Unfortunately, Drazil doesn't have sense of direction. So he randomly chooses the direction he will go to in each step. He may accidentally return back to his house during his travel. Drazil may even not notice that he has arrived to (a, b) and continue travelling.
Luckily, Drazil arrived to the position (a, b) successfully. Drazil said to Varda: "It took me exactly s steps to travel from my house to yours". But Varda is confused about his words, she is not sure that it is possible to get from (0, 0) to (a, b) in exactly s steps. Can you find out if it is possible for Varda?
You are given three integers a, b, and s ( - 109 ≤ a, b ≤ 109, 1 ≤ s ≤ 2·109) in a single line.
If you think Drazil made a mistake and it is impossible to take exactly s steps and get from his home to Varda's home, print "No" (without quotes).
Otherwise, print "Yes".
5 5 11
No
10 15 25
Yes
0 5 1
No
0 0 2
Yes
In fourth sample case one possible route is: .
解题说明:题目的意思是从 (0,0) 走到 (a, b) ,s 步能不能走完。由于每次能向上下左右走,且只能走一步。一开始,要从(0, 0) 走到 (a, b) ,至少走 |a| + |b| 步。所以,当从(0, 0) 走到 (2, 3) ,要是5步刚好能够走到(2, 3), 要是6步无论怎么走,在到达(2, 3)后,总会多出一步,这样的话,到目的地(2, 3) 后,又多出一步,无法返回到目的地(2, 3) 。所以,到达(2, 3) 后,要是刚好多出n步,n如果是偶数的话,就可以可以走出一步后,又退一步回到目的地(2, 3),这样把步数用完。当然,如果s少于 |a| + |b|的话,那就不能到达目的地。
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int main(){int a, b, s, d;scanf("%d %d %d", &a, &b, &s);d = abs(a) + abs(b);if (d > s || ((d-s)%2)){printf("No\n");} else {printf("Yes\n");}return 0;}
- A. Drazil and Date
- A. Drazil and Date
- A. Drazil and Date
- A. Drazil and Date
- A. Drazil and Date
- Drazil and Date(515A)
- CodeForces - 515A Drazil and Date
- coderforce 515A Drazil and Date
- Drazil and Date
- Codeforces Round #292 (Div. 2) -- A. Drazil and Date
- Codeforces Round #292 (Div. 2) -- A. Drazil and Date
- Codeforces Round #292 (Div. 1)---A. Drazil and Factorial
- Codeforces 516A Drazil and Factorial【暴搜找规律+贪心】
- C. Drazil and Factorial
- Drazil and Factoria
- C. Drazil and Factorial
- C. Drazil and Factorial
- 515C. Drazil and Factorial
- 【ACM菜逼解题报告】Ananagrams
- 【ACM菜逼解题报告】The SetStack Computer
- 【ACM菜逼解题报告】Team Queue
- TCP为什么需要3次握手与4次挥手
- 【ACM菜逼解题报告】Ugly Numbers
- A. Drazil and Date
- 继承、抽象、接口
- 【ACM菜逼解题报告】Concurrency Simulator
- C++自定义数据类型之数组
- 【ACM菜逼解题报告】Rails
- 【ACM菜逼解题报告】Matrix Chain Multiplication
- 【ACM菜逼解题报告】Broken Keyboard (a.k.a. Beiju Text)
- 【ACM菜逼解题报告】Boxes in a Line
- Qt for Linux/X11 - Deployment Qt在Linux下的部署 (二)