Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Телефон

Time limit:1 sec.
Memory limit: 65536 KByte

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

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

·        да

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

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

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

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

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

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

·        2

·        3

·        4

·        7

·        11

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

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

100

200

300

400

500

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

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

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

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.