|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1956. Платная информация
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Вася загадал натуральное число от 1 до n. Петя может указать любой набор чисел и просить, есть ли загаданное число в этом наборе. Вася всегда отвечает только правду, но за ответ "да" Петя должен заплатить 2 рубля, а за ответ "нет" – 1 рубль. Какая наименьшая сумма необходима Пете, чтобы гарантированно угадать число? Входные данные Дано натуральное 2 ≤ n ≤ 106 Выходные данные Выведите ответ на задачу Пример Входные данные 55 Выходные данные 9 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Разные соревнования / | IT-Cube Open Code Cup - 2019, классы 8-11 / |
| 1955. 3 - Угол | 1956. | 1957. 5 - Золотой песок | 1958. 6 - Привидения | 1959. 7 - Числа в клетках |
| Учебные курсы / | Алгоритмы и структуры данных / | Бинарный и тернарный поиск, 2 указателя / |
| 1973. Грибное место | 1956. |
| время генерации 0.094 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |