0 / 0 / 0
Регистрация: 31.01.2014
Сообщений: 4
|
|
1 | |
Антон решает задачи. Подскажите Антону, в каком порядке нужно решать задачи, чтобы на выполнение всей работы ушло как можно меньше времени31.01.2014, 18:01. Показов 4108. Ответов 1
Метки нет (Все метки)
Пожалуйста помогите с задачей
Мальчик Антон решает вступительную работу в летний математический лагерь. В ней N заданий, которые можно выполнять в произвольном порядке. Разные задачи требуют разного времени для решения. При этом известно, что если задание с номером i выполнять j-м по счету, Антону потребуется Ti*j времени: чем больше думаешь, тем больше устаешь. Например, если начать с первой задачи, а затем выполнить вторую, то потребуется T1*1 + T2*2 времени, а если выполнить сначала вторую задачу, а затем первую – то T2*1 + T1*2. Подскажите Антону, в каком порядке нужно решать задачи, чтобы на выполнение всей работы ушло как можно меньше времени. Входные данные В первой строке вводится число N, во второй строке —N чисел через пробелT1, T2, …, TN, разделенные пробелами. Все числа целые и удовлетворяют следующим ограничениям: 0 < N ≤ 10, 0 < Ti ≤ 100. Выходные данные Требуется вывести сначала минимальное время, за которое можно решить все задачи, а затем – номера задач в том порядке, в котором их нужно решать, чтобы уложиться в это время. Все числа разделяются пробелами. Если решений несколько, нужно выдать любое из них. Пример: Ввод:2 2 3 Вывод:7 2 1
0
|
31.01.2014, 18:01 | |
Ответы с готовыми решениями:
1
Подскажите, как решать подобные задачи? В теории работы разобралась, а применить на практике не получается Задачи задачи решаемость, а как решать ? Какие типовые коммерческие задачи нужно уметь решать на С++? Какие практические задачи можно решать при помощи Q#? |
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||||
01.02.2014, 07:49 | 2 | |||||
Сообщение было отмечено Памирыч как решение
Решение
жадный алгоритм:
0
|
01.02.2014, 07:49 | |
01.02.2014, 07:49 | |
Помогаю со студенческими работами здесь
2
Как решать задачи Как решать подобные задачи? Как решать эти задачи Как решать такие задачи? Как быстро решать задачи? Как решать задачи с массивами? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |