Remote Training on Programming

Вам нужно узнать N-значный номер телефона, задавая только вопросы вида: "верно ли, что номер лежит в промежутке от A до B включительно?" (где A и B - некоторые числа).

Ответ на каждый такой вопрос может быть только один из следующих:

·        да

·        нет, номер меньше A

·        нет, номер больше B

Определите, какое наименьшее число вопросов потребуется задать, чтобы гарантированно определить любой N-значный номер. Например, при N=1 ответом будет 3.

Заметим, что ведущие нули в номере телефона допускаются.

Формат ответа

Запишите в результирующий текстовый файл ровно пять чисел  − ответы при N, равном:

·        2

·        3

·        4

·        7

·        11

Числа отделяйте друг от друга пробелом или переводом строки. Если вы не знаете все правильные ответы, то вместо недостающих напишите число 0.

Пример файла с ответами.

100 200 300 400 500

Примечание: в этом примере все ответы неверные

Система оценивания.

Каждый верный ответ оценивается в два балла.