Учитель вводит в программу баллы за контрольную и завершает список любым отрицательным числом: это сигнал остановки, а не балл. Программа должна сообщить средний по счёту балл в том порядке, в котором баллы вводились (они не отсортированы). Если баллов k, то средний стоит на позиции k / 2 при нумерации с 0 и округлении вниз, так что при чётном количестве это второй из двух средних баллов.
Реализуйте middle_item(values).
Входные данные
values: числа в порядке ввода. Чтение прекращается на первом отрицательном числе; оно само и всё, что идёт после него, не учитываются. Если отрицательного числа нет, все значения считаются баллами.
Выходные данные
Верните средний балл. Если до сигнала остановки нет ни одного балла, верните -1.
Ограничения
0 ≤ длина values ≤ 1000
−1000 ≤ каждое значение ≤ 1000
Примеры
Ввод:
values = [88, 72, 95, 60, 81, -1]
Ожидаемый вывод:
expected = 95
Ввод:
std::vector<long long> values = {88, 72, 95, 60, 81, -1};
Ожидаемый вывод:
long long expected = 95;
Ввод:
long[] values = new long[] {88, 72, 95, 60, 81, -1};
Ожидаемый вывод:
long expected = 95;
Пояснение
Баллы: 88, 72, 95, 60, 81; их 5, поэтому средний стоит на позиции 2, и это 95.
Ввод:
values = [10, 20, 30, 40, -5, 50]
Ожидаемый вывод:
expected = 30
Ввод:
std::vector<long long> values = {10, 20, 30, 40, -5, 50};
Ожидаемый вывод:
long long expected = 30;
Ввод:
long[] values = new long[] {10, 20, 30, 40, -5, 50};
Ожидаемый вывод:
long expected = 30;
Пояснение
Чтение останавливается на −5, остаётся 4 балла; на позиции 2 стоит 30.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Копируйте значения в новый список, пока не встретите первое отрицательное число.
Подсказка 2
Если элементов k, индекс середины равен k / 2 при целочисленном делении.
Подсказка 3
Если ничего не скопировано, среднего элемента нет.
Ожидаемая сложность
время O(n), доп. память O(n)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.