|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1870. Поиск слова
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
В англо-русском словаре a страниц, на каждой из них b слов. Дима открыл словарь на случайной странице и загадал случайное слово с этой страницы. Сможет ли Кирилл гарантированно угадать это слово за n вопросов, ответ на каждый из которых предполагает "да" или "нет"? Входные данные В первой строчке дано натуральное k – количество запросов, на которые нужно получить ответ. Далее следуют k строк по 3 числа в каждой (число страниц в словаре, число слов на странице и количество вопросов Кирилла). Все числа во входных данных лежат в интервале от 1 до 104. Выходные данные Выведите k строк, в каждой из которых 'YES' или 'NO' (без кавычек) – ответ на соответствующий запрос Пример Входные данные 2 120 60 12 80 50 13 Выходные данные NO YES |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВолБИТ / | ВолБИТ-2019 / | Пробный тур ВолБИТ-2019 / |
| 1730. 1 - Длина хорды | 1870. | 1871. 3 - Ступени |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, сентябрь 2020 / | Импульс-2020, бинпоиск / |
| 1870. | 1872. 02 - Угадайка | 2034. 03 - Приближенный поиск | 18. 04 - Монеты |
| время генерации 0.11 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |