Джек строит шалаш. Для этого ему нужно использовать ветки. Его друзья собрали целую кучу веток, осталось только отсчитать нужное количество для правильной постройки.
Джек отсчитывает одну ветку за одну секунду. В куче ровно 100 веток.
Для построения шалаша нужно N веток.
За какое наименьшее количество секунд Джек отсчитает нужное количество веток?
Формат входных данных
Целое число 0 < N ≤ 100
Формат выходных данных
Одно число - ответ
входные данные выходные данные
26 26
51 49
эта задача с каким то подвохом
Я буду писать часть предложения, а внизу табличку, чтобы понятнее было))
Набрать 9 литров в первую ёмкость.
1. 9 л 2. 0л (пока что)
Перелить 5 литров во вторую ёмкость.
1.4 л 2. 5л
Из второй ёмкости вылить всю воду
1.4л 2. 0л
И из первой ёмкости перелить во вторую ёмкость оставшиеся 4 литра.
1.0 л 2. 4л
Набрать полную первую ёмкость
1. 9л 2. 4л
И из неё перелить во вторую 1 литр.
1. 8л 2. 5л
Воду из второй емкости вылить
1.8 л 2. 0л
И из 8 литров воды в первой ёмкости перелить во вторую ёмкость 5 литров
1. 3л 2. 5л
Вот и все!!