Tema20181234

16.02.2021 09:21

Другие предметы

Есть ответ 👍

Решить на 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