Максимум функції
Обмеження: 2 сек., 256 МіБ
Задано масив цілих чисел.
Потрібно знайти максимум функції \(f(i, j) = a_i \cdot j + a_j \cdot i\).
Вхідні дані
У першому рядку задано ціле число \(n\) — розмір масиву.
У другому рядку задано \(n\) цілих чисел \(a_i\) — елементи масиву.
Вихідні дані
У єдиному рядку виведіть ціле число — максимальне значення функції.
Обмеження
12 тестів: \(1 \le n \le 10^3\),
25 тестів: \(1 \le n \le 10^6\),
\(1 \le a_i \le 10^3\).
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 1 1 | 2 |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 5 100 1 1 1 1 | 501 |
Джерело: Відбір 2018 - День 4
Надіслати розв'язок
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|