|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1872. Угадайка
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Захар загадывает два натуральных числа в диапазоне от 1 до n - одно чётное и одно нечётное. Сможет ли Артем гарантированно угадать их, задав не более k вопросов, ответ на каждый из которых предполагает "да" или "нет"? Входные данные В первой строчке дано натуральное 1 ≤ t ≤ 104 - количество запросов, на которые нужно получить ответ. Далее следуют t строк по 2 числа в каждой (1 ≤ n ≤ 105 - ограничение диапазона чисел для Захара, 1 ≤ k ≤ 103 - количество вопросов Артема). Выходные данные Выведите k строк, в каждой из которых 'YES' или 'NO' (без кавычек) - ответ на соответствующий запрос Пример Входные данные 2 10 5 10 4 Выходные данные YES NO |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВолБИТ / | ВолБИТ-2019 / |
| 1872. | 1873. 02 - Количество треугольников | 1874. 03 - Письма | 1875. 04 - Сумма |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, смена 2019 / | Бинарный и тернарный поиск, два указателя / |
| 1684. 04 - Школьный концерт | 1872. | 1859. 06 - Подстрока | 1511. 07 - Дипломы | 1973. 08 - Грибное место |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, сентябрь 2020 / | Импульс-2020, бинпоиск / |
| 1870. 01 - Поиск слова | 1872. | 2034. 03 - Приближенный поиск | 18. 04 - Монеты | 2035. 05 - Сумма двух |
| время генерации 0.11 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |