Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_18_14 - Odległość

Pewnego dnia, w magicznym świecie algorytmów, odbywały się prestiżowe zawody programistyczne o nazwie "Fraktal". Programiści z różnych krain przybyli, by zmierzyć się z wyzwaniem i udowodnić swoje umiejętności.

W trakcie konkurencji uczestnicy otrzymali tajemniczy ciąg liczb a1, a2, a3, ..., an, reprezentujący pewne wyzwanie. Ich zadaniem było znaleźć maksymalną wartość wyrażenia ai + aj + d(ai, aj), gdzie d(ai, aj) to wartość bezwzględna różnicy indeksów tych liczb. Dopuszczano również sytuację, gdy i = j.

Podczas gdy inni programiści zagłębiali się w skomplikowane własności ciągu, Mikołaj, wykorzystując swoją wiedzę z algorytmiki, szybko zaimplementował efektywne rozwiązanie. Jego kod był jak magiczny algorytm, który odkrył ukryte piękno podanego wyzwania.

Na zakończenie zawodów, Mikołaj triumfował, zdobywając uznanie jako mistrz algorytmów. Jego historia stała się legendą w krainie programistycznych potyczek, gdzie wyzwania były niczym magiczne puzzle, a programiści szukali harmonii w chaosie kodu.

Wejście

W pierwszym wierszu jedna liczba n nie większa niż 106 określająca ilość liczb w ciągu. 

W drugim wierszu n liczb naturalnych nie większych niż 109.

Wyjście

Jedna liczba określająca maksymalną wartość wyrażenia podanego w treści zadania.

Przykład 1

Wejście:

5
1 2 4 5 3

Wyjście:

10

Przykład 2

Wejście:

5
2 2 3 2 3

Wyjście:

9


Dodane przez:Marcin Kasprowicz
Data dodania:2023-12-30
Limit czasu wykonania programu:1s-5s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.