Codeforces761A Dasha and Stairs
2017-02-05 23:28
169 查看
A. Dasha and Stairs
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
On her way to programming school tiger Dasha faced her first test — a huge staircase!
The steps were numbered from one to infinity. As we know, tigers are very fond of all striped things, it is possible that it has something to do with their color. So on some interval of her way she calculated two values — the number of steps with even and odd
numbers.
You need to check whether there is an interval of steps from the l-th to the r-th (1 ≤ l ≤ r),
for which values that Dasha has found are correct.
Input
In the only line you are given two integers a, b (0 ≤ a, b ≤ 100) —
the number of even and odd steps, accordingly.
Output
In the only line print "YES", if the interval of steps described above exists, and "NO"
otherwise.
Examples
input
output
input
output
————————————————————————————————————————————
题目的意思是能否找到在一串连续的整数使得奇数和偶数的数量为输入的
奇偶数量差值超过1就是不可能的了 注意判0 0的情况也是不可能的
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
On her way to programming school tiger Dasha faced her first test — a huge staircase!
The steps were numbered from one to infinity. As we know, tigers are very fond of all striped things, it is possible that it has something to do with their color. So on some interval of her way she calculated two values — the number of steps with even and odd
numbers.
You need to check whether there is an interval of steps from the l-th to the r-th (1 ≤ l ≤ r),
for which values that Dasha has found are correct.
Input
In the only line you are given two integers a, b (0 ≤ a, b ≤ 100) —
the number of even and odd steps, accordingly.
Output
In the only line print "YES", if the interval of steps described above exists, and "NO"
otherwise.
Examples
input
2 3
output
YES
input
3 1
output
NO
————————————————————————————————————————————
题目的意思是能否找到在一串连续的整数使得奇数和偶数的数量为输入的
奇偶数量差值超过1就是不可能的了 注意判0 0的情况也是不可能的
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <string> #include <queue> #include <vector> #include <stack> #include <set> #include <map> using namespace std; #define INF 0x3f3f3f3f #define MAXN 100005 int main() { int a,b; while(~scanf("%d%d",&a,&b)) { if(a==0&&b==0) printf("NO\n"); else if(a-b>=2||b-a>=2) printf("NO\n"); else printf("YES\n"); } return 0; }
相关文章推荐
- Codeforcrs 761 A Dasha and Stairs
- codeforces 753 A. Dasha and Stairs
- Codeforces Round #394 (Div. 2)(A. Dasha and Stairs,B. Dasha and friends,C. Dasha and Password)
- A. Dasha and Stairs
- Dasha and Stairs
- Codeforces Round #394 (Div. 2)Dasha and Stairs
- Codeforces Round #394 (Div. 2) A. Dasha and Stairs 水题
- Dasha and Stairs
- Codeforces-Round 394#A-Dasha and Stairs
- CodeForces-761A-Dasha and Stairs [水题]
- Codeforces 761A-Dasha and Stairs
- 【codeforces 761A】Dasha and Stairs
- Codeforces Round #394 (Div. 2) A. Dasha and Stairs
- Dasha and Stairs
- CF761 A. Dasha and Stairs (水题)
- Codeforces Round #394 (Div. 2) A. Dasha and Stairs 易错
- Codeforces Round #394(Div. 2)A.Dasha and Stairs【水题】
- 【codeforces 761E】Dasha and Puzzle
- Codeforces Round #272 (Div. 2) A. Dreamoon and Stairs
- Codeforces Round #394 (Div. 2) E. Dasha and Puzzle —— 构造 + 贪心