Codeforces Round #461 (Div. 2) A. Cloning Toys(有坑,要考虑细节)

A. Cloning Toys
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Imp likes his plush toy a lot.

Recently, he found a machine that can clone plush toys. Imp knows that if he applies the machine to an original toy, he additionally gets one more original toy and one copy, and if he applies the machine to a copied toy, he gets two additional copies.

Initially, Imp has only one original toy. He wants to know if it is possible to use machine to get exactly x copied toys and y original toys? He can't throw toys away, and he can't apply the machine to a copy if he doesn't currently have any copies.

Input

The only line contains two integers x and y (0 ≤ x, y ≤ 109) — the number of copies and the number of original toys Imp wants to get (including the initial one).

Output

Print "Yes", if the desired configuration is possible, and "No" otherwise.

You can print each letter in arbitrary case (upper or lower).

Examples
input
6 3
output
Yes
input
4 2
output
No
input
1000 1001
output
Yes
Note

In the first example, Imp has to apply the machine twice to original toys and then twice to copies.

题意:有个机器,若把原始玩具放到机器上加工,可以另外得到一个原始玩具和一个复制玩具,若把复制玩具放到机器上加工,可以另外得到两个复制玩具,给出你x个复制玩具和y个原始玩具,让你判断在不丢玩具的情况下,是不是能恰好生产出给出的情况,刚开始时,只有一个原始玩具,y个原始玩具包含刚开始的一个;

思路:当x<y-1时,一定输出No,当x>=y-1时,你可能就会让(x-(y-1)) % 2是不是等于0,若等于0,输出Yes,否则No,但是你已经少考虑特殊细节了,当y(原始玩具)==1时,x只能等于0,当y==0 这种情况就不存在,因为开始时,就有一个原始玩具;

代码:

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int i,j,x,y;
	while(~scanf("%d%d",&x,&y))
	{
		if(x<y-1||y==0||(y==1&&x>0))
			printf("No\n");
		else 
		{
			if((x-y+1)%2==0)
				printf("Yes\n");
			else printf("No\n");
		}
	}
	return 0;
}

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值