Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Точки и линии

(Время: 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

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

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


Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru



Читать последние новости о светотехнике