ЗАДАЧА F
Максимальный результат
| Имя входного файла: | max.in |
| Имя выходного файла: | max.out |
| Ограничение по времени: | 1 секунда |
| Ограничение по памяти: | 64 Мб |
Даны N чисел, надо разбить их на пары и оставить некоторые без пары. Далее сложим произведения в парах с элементами без пары. Ваша задача – определить максимальный возможный результат.
Например, пусть есть 6 чисел: 4, 1, 8, 3, 2, 1. Поступим с ними так как указано выше, например (3,8),(4,1),(2,1);
результат = 3 * 8 + 4 * 1 + 2 * 1 = 30.
А если так: (4,8),(3,2),(1),(1), то
результат = 4 * 8 + 3 * 2 + 1 + 1 = 40.
Входные данные
Первая строка входного файла содержит одно целое число N (1<=N<=50). Далее следуют N чисел. Все числа не превосходят 1000 по абсолютной величине.Выходные данные
В выходной файл следует вывести единственное число – максимальный возможный результат.Пример
| max.in | max.out |
|---|---|
|
|
|
|