Codeforces Round #394(Div. 2)A.Dasha and Stairs【水题】

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
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 and 4, and three odd: 1, 3 and 5.


题目大意:

问你是否包含一段数字,其中有a个偶数,b个奇数。


思路:


数字是奇偶排列的,那么如果abs(a-b)<=1就是可能的情况。

注意一段数字不能为空,所以a==0&&b==0的时候特判一下输出NO.


Ac代码:

#include<stdio.h>
#include<string.h>
using namespace std;
#define ll __int64
#define mod 1000000007
int abs(int a)
{
    if(a<0)return -a;
    else return a;
}
int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b))
    {
        if(a==0&&b==0)
        {
            printf("NO\n");
            continue;
        }
        if(abs(a-b)<=1)
        {
            printf("YES\n");
        }
        else printf("NO\n");
    }
}






  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值