Решить на visual basic.net или на pascal бригадир павел руководит командой рабочих, занимающихся возведением концертного зала по новейшему проекту иностранных архитекторов. главной особенностью здания должна стать колоннада у главного входа, состоящая из n колонн. при этом, каждая из колонн, вопреки классическим архитектурным представлениям, будет иметь свою высоту, не с высотой крыши над входом. по текущему плану высоты колонн составляют a1, метров относительно уровня крыши в порядке следования слева направо (например, высота в 10 метров означает, что колонна выдаётся на десять метров над крышей, а высота в −5 метров означает, что между верхом колонны и крышей остаётся зазор в пять метров). за три дня до сдачи объекта и торжественного открытия зала архитекторы прибыли на место строительства и изменили проект, выдвинув новое требование: в соответствии с последними веяниями европейской моды разность высот любых двух соседних колонн должна быть одной и той же, то есть, для любых двух целых i и j от 1 до n−1 должно выполняться условие: ai+1−ai = aj+1−aj. точное значение высоты каждой колонны при этом не имеет значения. по техническим причинам колонны могут только иметь высоту, выражающуюся целым числом метров относительно уровня крыши. изменение высоты колонны на x метров как в сторону увеличения, так и в сторону уменьшения, будет стоить x бурлей. павел просит вас ему выбрать новую высоту для каждой колонны так, чтобы выполнить поставленное требование и затратить при этом суммарно как можно меньше денег на изменение высот колонн. ему, или его больше никогда не будут приглашать возводить здания по иностранным проектам. формат входных данных в первой строке входных даных находится целое число n (2 ⩽ n ⩽ 3000000) — количество колонн перед входом в здание. во второй строке следуют n целых чисел a1, (−109 ⩽ ai ⩽ 109) — текущие высоты колонн. формат выходных данных выведите два целых числа: высоту первой колонны и разность высот между двумя соседними колоннами в оптимальном плане. абсолютная величина обоих выведенных чисел не должна превышать 1016. гарантируется, что существует оптимальный ответ, удовлетворяющий этому условию. пример входных данных: вывод: 2 3 -6 3 -3 пример входных данных: вывод: 5 3 4 3 8 10 13 20
250
323
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Другие предметы
-
klimsamgim923dushez12.03.2023 14:21
-
АлёнаDances594304.05.2020 15:22
-
almira666ozs33631.07.2022 00:34
-
glory021103.06.2022 20:01
-
marina277020.07.2021 05:57
-
msekater9708.06.2021 21:52
-
сончикпоня1515.04.2022 00:03
-
Interworm09.05.2022 07:25
-
wolfbz28.01.2021 11:48
-
Artëm164609.01.2023 02:40
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.