Список вопросов
Есть польза трейдинга?
24th August, 16:25
938
0
Как зайти в Даркнет?!
25th January, 01:11
2324
0
Как в tkinter из поля ввода Entry получить значение в одну переменную и обновить строку кнопкой, затем получить ещё одно введённое значение и затем сложить их. Ниже пример кода
21st July, 19:00
4303
0
Программа, которая создает фейковые сервера в поиске игровых серверов CS 1.6 Steam
21st March, 17:43
2686
0
Очень долго работает Update запрос Oracle
27th January, 09:58
2552
0
не могу запустить сервер на tomcat HTTP Status 404 – Not Found
21st January, 18:02
2463
0
Где можно найти фрилансера для выполнения поступающих задач, на постоянной основе?
2nd December, 09:48
3142
0
Разработка мобильной кроссплатформенной военной игры
16th July, 17:57
3297
0
период по дням
25th October, 10:44
5560
0
Пишу скрипты для BAS только на запросах
16th September, 02:42
5286
0
Некорректный скрипт для закрытия блока
14th April, 18:33
6354
0
прокидывать exception в блоках try-catch JAVA
11th March, 21:11
6029
0
Помогите пожалуйста решить задачи
24th November, 23:53
7843
0
Не понимаю почему не открывается детальное описание продукта
11th November, 11:51
6045
0
Нужно решить задачу по программированию на массивы
27th October, 18:01
6078
0
Метода Крамера С++
23rd October, 11:55
5991
0
помогите решить задачу на C++
22nd October, 17:31
5752
0
Помогите решить задачу на python с codeforces
22nd October, 11:11
6178
0
Решение задачи Разделение массива с Codeforces
Без пояснения   Просмотров: 1599
У вас есть отсортированный массив a1,a2,…,an (для любого индекса i>1 выполняется условие ai≥ai−1) и число k.
Вам нужно разделить этот массив на k непустых последовательных подотрезков. Каждый элемент должен принадлежать ровно одному подотрезку.
Пусть max(i) будет равно максимуму в i-м подотрезке, а min(i) будет равно минимуму в i-м подотрезке. Тогда цена разделения будет равна ∑i=1k(max(i)−min(i)). Например, если массив a=[2,4,5,5,8,11,19] и мы разделили его на 3 подотрезка следующим образом: [2,4],[5,5],[8,11,19], тогда цена разделения будет равна (4−2)+(5−5)+(19−8)=13.
Посчитайте минимальную цену разделения массива a на k непустых последовательных подотрезков.
Вам нужно разделить этот массив на k непустых последовательных подотрезков. Каждый элемент должен принадлежать ровно одному подотрезку.
Пусть max(i) будет равно максимуму в i-м подотрезке, а min(i) будет равно минимуму в i-м подотрезке. Тогда цена разделения будет равна ∑i=1k(max(i)−min(i)). Например, если массив a=[2,4,5,5,8,11,19] и мы разделили его на 3 подотрезка следующим образом: [2,4],[5,5],[8,11,19], тогда цена разделения будет равна (4−2)+(5−5)+(19−8)=13.
Посчитайте минимальную цену разделения массива a на k непустых последовательных подотрезков.
Код
Комментарии
info@mycod.net  
Карта сайта  
Правообладателям
Заявка на расчет
×
или напишите нам прямо сейчас:
⚠️ Пожалуйста, пишите в MAX или заполните форму выше.
В России Telegram и WhatsApp блокируют - сообщения могут не дойти.
Автор: Администратор