Решение задачи Волшебная палочка с Codeforces

Без пояснения   Просмотров: 76

Недавно Петя гулял по лесу и нашел волшебную палочку.

Так как Петя очень любит числа, первым делом он выучил заклинания для изменения чисел. Пока что он знает только два заклинания, которые можно применить к целым положительным числам:

Если выбранное число a четное, то заклинание превратит его в 3a2;
Если выбранное число a больше единицы, то заклинание превратит его в a−1.
Обратите внимание, если число четное и больше единицы, то Петя может выбрать, какое из заклинаний применить.

Сейчас у Пети есть только число x. Он хочет узнать, можно ли из числа x получить его любимое число y с помощью известных ему заклинаний. Заклинания можно использовать любое количество раз, в любом порядке. Петя может вообще не использовать заклинания, оставив x без изменений.

Код 

#include<bits/stdc++.h>

using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int a,b;
		cin>>a>>b;
		if(a/2>1||a>=b||(a/2*3==b))
			cout<<"YES"<<endl;
		else
			cout<<"NO"<<endl;
	}
 }

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться


© 2020 HSECODES [email protected] Карта сайта