АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1870. Word's Search

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

В англо-русском словаре a страниц, на каждой из них b слов. Дима открыл словарь на случайной странице и загадал случайное слово с этой страницы. Сможет ли Кирилл гарантированно угадать это слово за n вопросов, ответ на каждый из которых предполагает "да" или "нет"?

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

В первой строчке дано натуральное k – количество запросов, на которые нужно получить ответ. Далее следуют k строк по 3 числа в каждой (число страниц в словаре, число слов на странице и количество вопросов Кирилла).

Все числа во входных данных лежат в интервале от 1 до 104.

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

Выведите k строк, в каждой из которых 'YES' или 'NO' (без кавычек) – ответ на соответствующий запрос

Пример

Входные данные
2
120 60 12
80 50 13
Выходные данные
NO
YES

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / VolBIT / VolBIT-2019 / Test Round VolBIT-2019 /
1730. 1 - Chord's Length 1870. 1871. 3 - Steps
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse, september 2020 / Impulse-2020, binsearch /
1870. 1872. 02 - Guessing Game 2034. 03 - Similar Search 18. 04 - Coins
time generating 0.093 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.