|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1956. Paid Information
|
| View Problem Statistics | Submit | Problem added debug |
|
Вася загадал натуральное число от 1 до n. Петя может указать любой набор чисел и просить, есть ли загаданное число в этом наборе. Вася всегда отвечает только правду, но за ответ "да" Петя должен заплатить 2 рубля, а за ответ "нет" – 1 рубль. Какая наименьшая сумма необходима Пете, чтобы гарантированно угадать число? Входные данные Дано натуральное 2 ≤ n ≤ 106 Выходные данные Выведите ответ на задачу Пример Входные данные 55 Выходные данные 9 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Different Contests / | IT-Cube Open Code Cup - 2019, classes 8-11 / |
| 1955. 3 - Angle | 1956. | 1957. 5 - Gold Sand | 1958. 6 - Ghosts | 1959. 7 - Numbers in Cells |
| Educational Courses / | Algorithms and Data Structures / | Binary and Ternary Search, two Pointers / |
| 1973. Mushrooms Place | 1956. |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |