Оптимизация кода нахождения порядка номеров задач

@Shinzano · Регистрация: 09.10.2020

Студворк — интернет-сервис помощи студентам

Доброго вам дня суток.

Проблема заключается в том, что я выхожу за time limit указанные в задаче урока "Планирование и критерии планирования" из курса "Операционные системы" на stepik.

Суть задачи:

Кликните здесь для просмотра всего текста

В первой строке вам дается число задач N. В следующей строке указана продолжительность каждой из этих N задач - T_i (где _i - это номер задачи, от 0 до N − 1 не включительно). На выход вам требуется вывести номера задач (задачи нумеруются с 0) в порядке, который минимизирует среднее время ожидания завершения задачи.

Sample Input:
3
9 7 3

Sample Output:
2 1 0

То есть допустим N₀=9 с, N₁=7 с, N₂=3 с
Формула будет такой: (N_i+(N_i+1+N_i)+(N_i+2+N_i+2+N_i))/3
Без оптимизации: (9+(7+9)+(3+7+9))/3=14.(6)
С оптимизацией: (3+(7+3)+(3+7+9))/3=10(6)
В общем в коде нужно показать, что первыми будут выполнять задачи с наименьшим временем выполнения исполнения по возрастанию. В нашем случае это задача 2 (3 с), потом 1 (7 сек), потом 0 (9 секунд)

Тестируется через stdin → stdout
Time Limit: 6 секунд
Memory Limit: 256 MB

В input мне дают 2 строки. Первая строка '3', вторая '9 7 3'

Я пробовал так, подключал модуль на таймер, чтобы видеть, сколько выполняется код (здесь код без таймера). Таймер показывал 7-8 секунд выполнения кода.

Python
1
2
3
4
5
6
7
8
9
N = int(input())
T = input()
T = T.replace(" ", "")
T = list(map(int, T))
T1 = sorted(T)
for i in T1:
    for j in enumerate(T):
        if i in j:
            print(j[0], end=' ')

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

Python
1
2
3
4
5
6
7
8
9
N = int(input())
T = input()
T = T.replace(" ", "")
T = list(map(int, T))
T1 = sorted(T)
for i in T1:
    for j in enumerate(T):
        if i in j:
            print(j[0], end=' ')

И последнее, из первых попыток, попробовал такое, но была ошибка

Кликните здесь для просмотра всего текста

Failed test #8 of 12. Runtime error
Error:
Traceback (most recent call last):
File "jailed_code", line 14, in <module>
print(d[i][1], end=" ")
IndexError: list index out of range

Python
1
2
3
4
5
6
7
8
9
10
11
12
import operator
N = int(input())
T = input()
T = T.replace(" ", "")
T = map(int, T)
P = []
for i in range(N):
    P.append(i)
d = dict(zip(T, P))
d = sorted(d.items(), key=operator.itemgetter(0)) 
for i in range(N):
    print(d[i][1], end=" ")

Я уже не знаю как ещё лучше оптимизировать код, я только сегодня вообще пайтон ради этого начал изучать. xD

Огромное спасибо всем, кто прочитал эту тему.

@Gdez · 10.10.2020, 05:09

Shinzano, может так?

Python
1
2
3
4
n = int(input())
my_list = list((k, v) for v, k  in enumerate(list(map(int,input().split()))))
my_list.sort()
print(*[my_list[i][1] for i in range(n)])

@Shinzano · 10.10.2020, 12:33 **[ТС]**

Gdez, огромное спасибо

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@Shinzano 0 / 0 / 0 Регистрация: 09.10.2020 Сообщений: 2
	10.10.2020, 12:33 [ТС]
	Gdez, огромное спасибо 0

Оптимизация кода нахождения порядка номеров задач

Решение