За какое минимальное количество операций можно сделать все элементы массива одинаковыми?

@Kaanna · Регистрация: 30.12.2022

Студворк — интернет-сервис помощи студентам

Никак не получается. Вроде всё правильно, а не проходит. Может есть у кого какие-то идеи?

Дан упорядоченный по неубыванию массив из натуральных чисел.
“По неубыванию” — означает, что каждый элемент не меньше своего соседа слева.
Например:
1 1 1 2 3 4 5 5 — упорядочен по неубыванию
2 2 2 3 4 3 5 6 — а здесь нет (тройка меньше своего соседа слева четвёрки)
Можно прибавлять к элементам по единичке и вычитать по единичке. Других изменений элементов массива делать нельзя.
За какое минимальное количество таких операций можно сделать все элементы одинаковыми?
В первой строке дано число N — количество элементов в массиве. Затем в N строках даны N чисел. Числа упорядочены по неубыванию.
Требуется вывести одно число — ответ на вопрос задачи.

@Parramon · 05.01.2023, 10:32

Python
1
2
3
n = [1, 1, 1, 2, 3, 4, 5, 5]
av = round(sum(n) / len(n))
print(sum([abs(i - av) for i in n]))

Интересно, зачем так настойчиво упоминается "неубывание"?

@u235 · 05.01.2023, 10:38

Сообщение от Parramon

Интересно, зачем так настойчиво упоминается "неубывание"?

Наверное, для того, чтобы быстро найти медиану..

@Red white socks · 05.01.2023, 10:42

Сообщение от Kaanna

Никак не получается. Вроде всё правильно, а не проходит. Может есть у кого какие-то идеи?

А что правильно то?

@rim41 · 05.01.2023, 10:43

Не по теме:

Сообщение от Red white socks

А что правильно то?

Нифига чё знать захотел, ишь ты

@Red white socks · 05.01.2023, 10:43

Parramon, среднее арифметическое минимизирует сумму квадратов, а надо сумму модулей

@Parramon · 05.01.2023, 13:10

Red white socks, да, не подумал...

Python
1
2
3
4
5
6
7
8
n = [1, 1, 1, 2, 3, 4, 5, 5]
t = len(n)
index = t // 2
if t % 2:
    av = n[index]
else:
    av = round(sum(n[index - 1:index + 1]) / 2)
print(sum([abs(i - av) for i in n]))

@Red white socks · 05.01.2023, 13:36

Parramon, иф здесь лишний. С четным числом элементов годится любое число между серединами. Поэтому можно просто

Python
1
av = n[t//2]

@Parramon · 05.01.2023, 14:11

Red white socks, я искал классическую медиану

@Kaanna · 05.01.2023, 14:20 **[ТС]**

Спасибо, задача решается через медиану

Новые блоги и статьи Все статьи Все блоги /
Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .

@Kaanna 0 / 0 / 0 Регистрация: 30.12.2022 Сообщений: 7

	За какое минимальное количество операций можно сделать все элементы массива одинаковыми? 04.01.2023, 18:44. Показов 3562. Ответов 9 Метки нет (Все метки) Никак не получается. Вроде всё правильно, а не проходит. Может есть у кого какие-то идеи? Дан упорядоченный по неубыванию массив из натуральных чисел. “По неубыванию” — означает, что каждый элемент не меньше своего соседа слева. Например: 1 1 1 2 3 4 5 5 — упорядочен по неубыванию 2 2 2 3 4 3 5 6 — а здесь нет (тройка меньше своего соседа слева четвёрки) Можно прибавлять к элементам по единичке и вычитать по единичке. Других изменений элементов массива делать нельзя. За какое минимальное количество таких операций можно сделать все элементы одинаковыми? В первой строке дано число N — количество элементов в массиве. Затем в N строках даны N чисел. Числа упорядочены по неубыванию. Требуется вывести одно число — ответ на вопрос задачи. 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	05.01.2023, 10:43
	Parramon, среднее арифметическое минимизирует сумму квадратов, а надо сумму модулей 1

@Parramon 740 / 622 / 151 Регистрация: 04.03.2022 Сообщений: 1,272
	05.01.2023, 14:11
	Red white socks, я искал классическую медиану 0

@Kaanna 0 / 0 / 0 Регистрация: 30.12.2022 Сообщений: 7
	05.01.2023, 14:20 [ТС]
	Спасибо, задача решается через медиану 0