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

У некого человека в кармане лежит сумма денег между $90 и $95. Этот человек посещает несколько храмов. Как только он входит в храм, количество денег у него удваивается, а на выходе он жертвует $100 в каждом храме. Когда он выходит из последнего храма, его карман остается пустым. Вопрос: сколько денег было у этого человека изначально и сколько храмов он посетил? One person has some money in his pocket, total sum is between $90 and $95. He visits some number of temple on the way. As soon as he enters a temple, his money gets double and he offers $100 in each temple thus his pocket gets empty after he returns from the last temple. Now the question is how much money he had initially and how much temples did he visit? Начнем считать с последнего храма: Ответ: У человека было $93.75, и он посетил 4 храма. Let’s try start counting from the last temple: Answer: The person initially had $93.75 and he visited 4 temples. Дан массив положительных целых чисел arr[]. Разрешены следующие операции: Задача: найти минимальную стоимость операций, которые позволят сделать все элементы массива равными.