Входной файл: | input.txt | Ограничение времени: | 1 сек | |
Выходной файл: | output.txt | Ограничение памяти: | 64 Мб |
Дан набор ai из N чисел. Необходимо расположить числа в последовательности a1,a2,…,aN один за другим так, чтобы максимизировать следующую целевую функцию: (a1∗a2+a2∗a3+…+aN−1∗aN)
Входной файл содержит N, за которым следует N чисел ai.
В выходном файле единственное число - максимальное значение целевой функции.
2≤N≤16
1≤ai≤106
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|