АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1875. Сумма

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Сумма
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Полины есть карточки, на которых написаны числа a, a + 1, a + 2, ..., b - 1, b. При этом одинаковых карточек с каждым числом у неё очень много (найдётся любое нужное количество). Сможет ли Полина выбрать несколько карточек, сумма чисел на которых будет равна n?

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

В первой строке вводится натуральное число 1 ≤ k ≤ 100 – количество запросов, в каждой из k последующих строк вводятся три числа: 1 ≤ a ≤ b ≤ 2·104 и 1 ≤ n ≤ 109 – искомая сумма.

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

На каждый запрос с новой строчки выведите 'YES', если число получить можно, и 'NO' в противном случае.

Пример

Входные данные
3
126 134 2011
1 5 10
5 5 25
Выходные данные
NO
YES
YES

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВолБИТ / ВолБИТ-2019 /
1874. 03 - Письма 1875. 1876. 05 - Почти соседние числа 1877. 06 - Не подряд идущие числа 1878. 07 - Оценки по алгебре
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.