Телефон
Вам нужно узнать N-значный номер телефона, задавая только вопросы вида: "верно ли, что номер лежит в промежутке от A до B включительно?" (где A и B - некоторые числа). Ответ на каждый такой вопрос может быть только один из следующих: · да · нет, номер меньше A · нет, номер больше B Определите, какое наименьшее число вопросов потребуется задать, чтобы гарантированно определить любой N-значный номер. Например, при N=1 ответом будет 3. Заметим, что ведущие нули в номере телефона допускаются. Формат ответа Запишите в результирующий текстовый файл ровно пять чисел − ответы при N, равном: · 2 · 3 · 4 · 7 · 11 Числа отделяйте друг от друга пробелом или переводом строки. Если вы не знаете все правильные ответы, то вместо недостающих напишите число 0. Пример файла с ответами.
Примечание: в этом примере все ответы неверные Система оценивания. Каждый верный ответ оценивается в два балла. | ||||||||
|