20 точки - Разглеждаме всички подредици, като сортираме всяка и изчисляваме стойността на израза за нея. O(N^3*logN)

50 точки - Както предишната подзадача, но намираме второто по големина число линейно. O(N^3)

70 точки - Променяме леко предишното решение, така че да поддържаме max2 като преминаваме от (l,r) към (l,r+1). O(N^2)

100 точки - Забелязваме, че е оптимално max2 да е в единия край на подредицата, а max в другия. Изчисляваме за всеки елемент първия по-голям (или равен) на него в ляво и в дясно (линейно със стек). Това ще са най-малките подредици, които имат този елемент за max2. Имаме 2N потециални подредици, всяка от които проверяваме в константно време. O(N)