Codeforcrs 761 A Dasha and Stairs

来源:互联网 发布:nginx和apache的关系 编辑:程序博客网 时间:2024/06/06 02:28
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
Note

In the first example one of suitable intervals is from 1 to 5. The interval contains two even steps —2 and4, and three odd:1, 3 and 5.

题意:给你两个数,判断是否有一段区间里有A个偶数且有B个奇数

讲解:很明显啦,数字都是一奇一偶排列的啦,

注意:0 0 的时候需要特判一下


AC代码:

#include<bits/stdc++.h>
using namespace std;int main(){    //freopen("d:\\oj项目\\对拍\\data.txt","r",stdin);    //freopen("d:\\oj项目\\对拍\\out1.txt","w",stdout);    int a,b;    while(scanf("%d%d",&a,&b)!=EOF){        if(a == 0 && b == 0)        {            printf("NO\n");            continue;        }        if(a-1>b||b-1>a){            printf("NO\n");        }        else{            printf("YES\n");        }    }    return 0;}

0 0
原创粉丝点击