Нужно решить в течение часа

Нужно решить в течение часа
1)Коттеджный поселок
Новый коттеджный поселок разделен на H*W квадратных участков.
По участкам вдоль границ поселка проложена дорога. На участках возле дороги должны быть построены коттеджи, а на остальных участках будет разбит парк.
В городе кроме дороги вдоль границ поселка планируется проложить авеню (дорогу с севера на юг), и стрит (дорогу с запада на восток). Каждая дорога будет шириной в один участок.
По известному количеству участков для строительства коттеджей и парков определите, где должна пройти авеню и стрит.
Формат входных данных
В первой строке вводятся числе H и W (3 ? H, W ? 109) - размеры города (количество строк и столбцов соответственно).
Во второй строке вводятся числа C и P (0 ? C, P ? 1018) - количество участков для коттеджей и парков соответственно.
Гарантируется, что данные корректны и ответ существует.
Формат результата
Выведите два числа: S (2 ? S ? H-1) - номер строки, в которой нужно построить стрит, и A (2 ? A ? W-1) - номер столбца, в котором нужно построить авеню.
Примеры
Входные данные
9 10
36 6
Результат работы
6 4
2)Паркур
Мальчик Миша профессионально занялся паркуром. Для своего показательного номера он нашел N стоящих в ряд столбов, высота i-го столба равна hi. Как известно, чем дальше и выше прыжок, тем он более крутой. Крутость прыжка со столба i на столб j оценивается формулой |i - j| + hj - hi. Миша должен начать на каком-то столбе, после чего посетить все столбы ровно один раз. Скажите Мише максимальную суммарную крутость прыжков.
Формат входных данных
В первой строке вводится целое число N - число столбов (1 ? N ? 3000). Во сторой строке вводится N целых чисел hi - высоты столбов (1 ? hi ? 109).
Формат результата
Выведите одно целое число - максимальную суммарную крутость прыжков.
Примеры
Входные данные
4
1 2 3 1
Результат работы
8