Выполнение задач за наименьшее время

Мальчик Антон решает вступительную работу в летний математический лагерь. В ней N заданий, которые можно выполнять в произвольном порядке. Разные задачи требуют разного времени для решения. При этом известно, что если задание с номером i выполнять j-м по счету, Антону потребуется Ti*j времени: чем больше думаешь, тем больше устаешь. Например, если начать с первой задачи, а затем выполнить вторую, то потребуется T1*1 + T2*2 времени, а если выполнить сначала вторую задачу, а затем первую – то T2*1 + T1*2. Подскажите Антону, в каком порядке нужно решать задачи, чтобы на выполнение всей работы ушло как можно меньше времени.

Входные данные
В первой строке вводится число N, во второй строке —N чисел через пробелT1, T2, …, TN, разделенные пробелами. Все числа целые и удовлетворяют следующим ограничениям: 0 < N ≤ 10, 0 < Ti ≤ 100.

Выходные данные
Требуется вывести сначала минимальное время, за которое можно решить все задачи, а затем – номера задач в том порядке, в котором их нужно решать, чтобы уложиться в это время. Все числа разделяются пробелами. Если решений несколько, нужно выдать любое из них.

0

При вводе вторая строка - это время заданий по порядку, а при выводе, после минимального времени, - последовательность, в которой нужно решать.

0

Осталось теперь понять, за что отвечает та или иная строка. И прописать комментарии с объяснением. Спасибо за самую трудную для меня часть.

0

0

Да, точно курсовая. Показываем эту программу, презентуем и делаем просто к ней документацию.
Если бы была на 10, соответственно - уровень обучения был выше заложен в студентов, а так, что есть - то есть. Зато я дизайнить люблю, к этому действительно душа лежит. Лишь бы это пережить.

0