|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1872. Guessing Game
|
| View Problem Statistics | Submit | Problem added 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 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | VolBIT / | VolBIT-2019 / |
| 1872. | 1873. 02 - Number of Triangles | 1874. 03 - Letters | 1875. 04 - Sum |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse - 2019 / | Binary and Ternary Search, two Pointers / |
| 1684. 04 - School Concert | 1872. | 1859. 06 - Substring | 1511. 07 - Diplomas | 1973. 08 - Mushrooms Place |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, binsearch / |
| 1870. 01 - Word's Search | 1872. | 2034. 03 - Similar Search | 18. 04 - Coins | 2035. 05 - Sum of Two |
| time generating 0.093 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |