от
Шеф-повар имеет к конфет и он хочет распространить их на N человек (пронумерованных от 1 до n). Эти люди стоят в линию таким образом, что для каждого i (1≤я≤N−1), лично я и лично я 1 являются смежными. Во-первых, рассмотрим какой-нибудь способ раздать конфеты такие, что для всех допустимых I, количество конфет I-ый человек получит от шеф-ИИ и сумма С1=∑Н−1и=1|Аи−Аи 1| является минимально возможным. Конечно, каждый человек должен получать неотрицательное целое число конфет. Затем, шеф-повар хочет создать новую последовательность B1,B2,...,БН перестановка (перестановка) элементов последовательности А1,А2,...,АП. Для всех допустимых I, количество конфет I-ый человек на самом деле получает от шеф-повара Би. Шеф-повар хочет раздать конфеты (выбрать В1,В2,...,БН перестановкой последовательности и дать Би конфет для I-го человека для каждого действительного я) таким образом, что С2=∑Н−1и=1|Би–би 1| - максимальное. Вам нужно найти максимальное значение из С2. Гарантируется, что С2 не зависит от точного выбора последовательности А1,А2,...,АП, пока это последовательность, которая минимизирует С1. Я ничего не пытался на этот вопрос и отстает курировать какой-нибудь алгоритм для этой проблемы, потому что он полностью будет дуться моего разума . Какие алгоритмы должны быть применены к нему в качестве данного ограничения : 1≤Т≤10 2≤Н≤10^5 2≤к≤10^100,000 значение k является чрезвычайно высоким, и может выкинуть ошибку сегментации или ошибки во время выполнения в Python . Пример Ввода: 1 2 3 Пример Вывода: 2

Ваш ответ

Отображаемое имя (по желанию):
Конфиденциальность: Ваш электронный адрес будет использоваться только для отправки уведомлений.
Анти-спам проверка:
Чтобы избежать проверки в будущем, пожалуйста войдите или зарегистрируйтесь.
...