АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1957. Gold Sand

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

У эксперта есть мешок с золотым песком, двухчашечные весы и гирька массой 1 г. За какое наименьшее число взвешиваний он сможет отмерить ровно n граммов золотого песка?

Входные данные

1 ≤ n ≤ 109

Выходные данные

Выведите ответ на задачу

Пример

Входные данные
100
Выходные данные
7

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 /
1956. 4 - Paid Information 1957. 1958. 6 - Ghosts 1959. 7 - Numbers in Cells
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / IT-Cube Open Code Cup - 2019, classes 5-7 /
1955. 4 - Angle 1957. 1958. 6 - Ghosts
Educational Courses / Algorithms and Data Structures / Combinatorics, number theory, etc /
1958. Ghosts 1957. 1954. Square difference 1951. Weights
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.