Питон.Айболит сидит под деревом и принимает животных. Про каждого из животных известно, сколько времени нужно для его приема. Айболит не пьет, не ест и не спит — всё принимает и принимает больных, потому что он очень добрый и ответственный доктор. Айболит хотел бы организовать прием так, чтобы каждый пациент провел в очереди как можно меньше времени. Но для каждого зверя это сделать невозможно, потому что все хотят пройти первыми без очереди. Айболит все же придумал в какой очередности нужно принимать зверей, чтобы суммарное их ожидание в очереди было бы минимальным. Рассчитайте и вы, какое минимальное суммарное время проведут животные в очереди по плану Айболита.
259
333
Ответы на вопрос:
это задача по программированию поэтому соответственно и ответ программированый
Объяснение:
У меня получается чуть больше одной секунды
from random import randint
from timeit import default_timer as timer
from memory_profiler import memory_usage
A=[]
for _ in range(1000_000):
A.append(randint(1,100_000))
#A=[5,4,3,2,1]
#A=[1,2,3,4,5]
#A=[2,2,2,2,2]
start=timer()
A.sort()
print(timer()-start)
t=A[0]
T=0
for i in range(1,len(A)): T += t; t = t+A[i]
print(T)
print(timer()-start)
print(memory_usage())
===============
0.6925101959999997
16679916879511604
1.226193511
[59.6953125]
>>>
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
didrov184303.02.2020 07:35
-
Патригг01.09.2021 00:24
-
natnet105.01.2020 03:58
-
vitaska1971oz3tq307.10.2022 18:05
-
tarasyukov11.08.2022 18:11
-
миньён930.06.2023 23:06
-
323данилаАт03.02.2022 17:27
-
Adel20041217.07.2022 11:05
-
букет22329.01.2021 14:51
-
SkyZee16.03.2022 18:05
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.