Олимпиады по информатике (ХМАО - Югра)

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки

















Точки и линии

(Время: 1 сек. Память: 16 Мб Сложность: 33%)

Вася и Петя играют в следующую игру. Вася рисует в трехмерном пространстве N точек и говорит число M. Петя должен ответить, можно ли соединить эти N точек с помощью M непересекающихся линий, так, чтобы выполнялись следующие условия:

  1. Каждая линия соединяет ровно две точки.
  2. Никакая линия не соединяет точку саму с собой.
  3. Для любой пары точек существует не более одной соединяющей их линии.
  4. Существуют такие две точки A и B, что из A нельзя добраться вдоль нарисованных линий до B (по каждой линии можно идти в любую сторону).

Если Петя отвечает правильно, то он выигрывает, иначе выигрывает Вася.

Ваша задача — написать программу, которая поможет Пете всегда выигрывать.

Входные данные

В первой строке входного файла INPUT.TXT записано число K – количество тестов во входном файле (1 ≤ K ≤ 1000). В следующих K строках записаны числа N (1 ≤ N ≤ 109) и M (0 ≤ M ≤ 109).

Выходные данные

Для каждого из K тестов в отдельной строке запишите правильный ответ на вопрос Васи, строку «Yes» (если ответ положительный) или «No» (если ответ отрицательный).

Пример

INPUT.TXTOUTPUT.TXT
12
2 0
2 2
Yes
No

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Все попытки] [Лучшие попытки] [Решение]


 
     
Югорский НИИ ИТ, Югорский ФМЛ