Сизиф играет сам с собой в такую игру. у него есть лестница из 100 ступенек, на каждой ступеньке написан ее номер – число от 1 до 100. на ступеньках с номерами 1, 100 и 92 лежат по камню. за один ход сизиф берет любой крайний камень (лежащий на ступеньке с самым маленьким или на ступеньке с самым большим номером) и кладет его на ступеньку ровно посередине между двумя другими камнями. если же между двумя другими камнями четное количество ступенек, он выбирает любую из двух средних. когда ни один камень нельзя переложить таким образом, игра заканчивается. какое наибольшее количество ходов может продолжаться игра?
это задача по программированию поэтому соответственно и ответ программированый
Объяснение:
У меня получается чуть больше одной секунды
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]
>>>
Процессор деген компьютердегі барлық қызметті атқарып тұрған адамның миы сияқты құрылғы, арифметикалық-логикалық қызметтер атқарады. процессорды CPU американдық компаниялар Intel, AMD жасап шығарады.
ОЗУ деген қысқа мерзімге мәлімет сақтауға арналған. компьютерде жасалып жатұан операциялардың бәрң осы озуда сақталады. компьютерді өшіргенде бәрі кетіп қалады.
Материнская плата деген компаның орталық астанасы. Процессор, озу, слоттар, жесткий диск бәрң соған қосып жалғанады.
Видеокарта деген графикалық ақпараттардың қалыпты жұмыс істеуіне арналған. Видео және ойындардың графикасына жауап беретін құрылғы осы.