AnDrejk4

18.09.2021 16:18

Информатика

Есть ответ 👍

Цель работы: Изучить адаптеры контейнеров библиотеки stl и разработка алгоритмов выполнения задач с этими списками. заданий №1 и №2
1. Удалить самый большой элемент в очереди.
2. Удалите один элемент или несколько элементов в середине дека.
Задача №3.
Введем понятие стоимости для операции сложения. Стоимость сложения двух чисел положим равным их сумме. Например, сложить числа 1 и 10 стоит 11. Стоимость сложения 1, 2 равна 3. Складывать числа можно разными . Рассмотрим на примере 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
Вам необходимо сложить все числа так, чтобы суммарная стоимость их сложения была наименьшая.

Входные данные
Начинаются целым числом n(2⩽n⩽105), за которым следуют n целых неотрицательных чисел (все числа меньше 105).

Выходные данные
Вывести наименьшую стоимость сложения всех чисел.
4
10 12 13 11
Вывод
92