Предмет: Английский язык, автор: yvael

it really is one the most fulfilled jobs . I've done. It's great to see the students making so much progress

Ответы

Автор ответа: Arinochka4654

Это действительно является одним из самых отработавшие рабочих мест. Я сделал. Это здорово видеть студентов делает так много прогресса

Предыдущий вопрос

Следующий вопрос

Интересные вопросы

Предмет: Қазақ тiлi, автор: kanatkyzyzasmin07

денсаулык зор байлык деген матининен негизги идеяны табындар

1 год назад

Предмет: История, автор: Аноним

Помогите пожалуйста это Соч пжажаажжажаж помогите

1 год назад

Предмет: Обществознание, автор: dama76646464

цытаты про конституцию. Желательно с автором (пожалуйста пишите нормальные)

1 год назад

Предмет: Геометрия, автор: pyrokinesisstedd

Дан треугольник BCA,АМ-медиана
Известны стороны СА-52 и ВА- 20 и В-90.
Найти:АМ

7 лет назад

Предмет: Информатика, автор: 89197486543

2. Землеройки
Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

Этоло́гия — полевая дисциплина зоологии, изучающая генетически обусловленное поведение (инстинкты) животных, в том числе людей.

Вася увлекся этологией и решил изучать поведение животных. Однажды он стал наблюдать за поведением стайки землероек. Вася поймал n землероек и выпустил их стайкой на лужайку перед своим домом.

Как известно, землеройки предпочитают индивидуальный образ жизни, поэтому они стремятся скрыться от Васи и друг от друга как можно скорее.

Каждую секунду последовательно происходят два события:

1. В начале секунды каждая стайка, в которой больше одной землеройки, разделяется ровно на две стайки. В каждой получившейся стайке должна быть хотя бы одна землеройка.

2. В конце секунды одна землеройка из каждой стайки прячется, зарывшись в траву.

Изначально все землеройки находятся в одной стайке. От того, как землеройки делятся на стайки в начале каждой секунды, зависит, сколько секунд пройдёт, прежде чем все они спрячутся. Какое минимальное и максимальное количество секунд может пройти от начала эксперимента, прежде чем все землеройки спрячутся?
Формат ввода

В единственной строке ввода задано целое число n — количество землероек в начале эксперимента (1 ≤ n ≤ 1 000 000 000).
Формат вывода

Выведите два числа, разделив их пробелом — минимальное и максимальное количество секунд, которое может пройти, прежде чем все землеройки спрячутся.
Пример 1
Ввод Вывод

2

1 1

Пример 2
Ввод Вывод

5

2 3

Примечания

ввод__вывод__= Пояснение

2_____1 1_____= 1 + 1 (t=1) = 1 + 1 (t=1)

5_____2 3_____= 3 + 2 (t=1) 2 + 1 = 1 + 1 + 1 (t=2) = 4 + 1 (t=1) 3 = 2 + 1 (t=2) 1 = 1 (t=3)

В пояснениях справа от примеров показаны варианты разделения землероек на стайки. В первой строке показан один из возможных вариантов, позволяющих землеройкам спрятаться за минимальное количество секунд, а во второй — за максимальное. Выражения вида a1 + a2 + ... = b1 + b2 + ... означают, что в результате разделения стаек из a1, a2, ... землероек образовались стайки из b1, b2, ... землероек. Скобки (t=x) означают конец x-й секунды. В этот момент одна землеройка из каждой стайки прячется, зарывшись в траву. В первом примере стайка из двух землероек в начале первой секунды разделится на две стайки по одной землеройке, а в конце первой секунды обе землеройки спрячутся.

Во втором примере стайка из пяти землероек может в начале первой секунды разделиться на 3 и 2 землеройки, а может на 4 и 1 землеройку. В первом случае в конце первой секунды на лужайке останется две стайки: из 2 землероек и из 1 землеройки. Первая из них в начале второй секунды разделится, и в конце второй секунды все три оставшиеся землеройки спрячутся. Во втором случае в конце первой секунды осталась одна стайка из трёх землероек. В начале второй секунды она разделится на 2 и 1 землеройку. В конце второй секунды спрячутся все землеройки, кроме одной. Эта последняя землеройка спрячется в конце третьей секунды.

7 лет назад