Дан целочисленный массив из элементов. Элементы массива могут принимать значения от 0 до 13001. Опишите на одном из языков программирования алгоритм, который ищет среднее значение всех элементов массива и увеличивает элемент на среднее значение, если он меньше среднего значения. В данной задаче среднее значение — целое число. В качестве результата необходимо вывести измененный массив, каждый элемент выводится с новой строки.
Например, для исходного массива из 6 элементов
24
37
7
3
2
10
программа должна вывести
24
37
20
16
15
23
(среднее значение равно 13).
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных. Индексация элементов в массиве начинается с 0.
Будем перебирать элементы в цикле от 0 до
.
Среднее значение элементов — это сумма всех элементов, разделенная на их количество, то есть на . Тогда посчитаем сумму элементов и получим среднее значение, разделив сумму на
.
В переменной будем хранить сумму элементов массива. Вне цикла приравняем
к нулю.
Значит, в цикле во время перебора элементов будем увеличивать на значение элемента.
После того, как мы получили значение (то есть сумму элементов массива), запустим новый цикл
от 0 до
. Если элемент окажется меньше среднего значения, то есть
, увеличим
на
:
или
.
Выведем измененный массив.
Пример на :