e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Добавить все

Добавить все

Стоимость сложения двух чисел положим равным их сумме. Например, сложить числа 1 и 10 стоит 11. Стоимость сложения 1, 2 равна 3. Складывать числа можно разными способами:

  • 1 + 2 = 3 (стоимость = 3), 3 + 3 = 6 (стоимость = 6), Всего = 9
  • 1 + 3 = 4 (стоимость = 4), 2 + 4 = 6 (стоимость = 6), Всего = 10
  • 2 + 3 = 5 (стоимость = 5), 1 + 5 = 6 (стоимость = 6), Всего = 11

Надеемся, Вы поняли Вашу задачу. Вам необходимо сложить все числа так, чтобы суммарная стоимость их сложения была наименьшая.

prb1228.gif

Входные данные

Первая строка содержит натуральное число n (2n105). Вторая строка содержит n целых неотрицательных чисел, каждое из которых не больше 105.

Выходные данные

Вывести наименьшую стоимость сложения всех чисел.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3
1 2 3
Выходные данные #1
9
Входные данные #3
100
41 11622 13222 23500 31392 28452 33006 62806 22482 62832 41320 12880 81680 31102 11560 40590 67030 99422 95102 44660 44490 62212 21702 23256 84972 1542 73820 69940 79806 91130 64362 97350 67670 13906 91292 67832 69222 11102 74190 81342 33506 39910 36362 60556 17256 48232 34740 51810 3756 62556 23662 63092 73582 88292 61332 41022 82006 77340 18312 4506 71540 8190 73910 91122 82656 41130 12560 50422 82432 9256 55470 54220 76210 72712 72530 7150 65030 41100 94056 84756 78012 27506 14972 42162 68780 73760 56190 98000 58830 84556 82192 56282 15250 99006 52832 63906 73806 32642 16112 88140
Выходные данные #3
33750996