zimina31

18.11.2022 20:00

Информатика

Есть ответ 👍

Информатика егэ №13373. проверьте, правильно ли написана программа на python, и является ли она эффективной по времени и по памяти:
на спут­ни­ке «вос­ход» уста­нов­лен при­бор, пред­на­зна­чен­ный для из­ме­ре­ния сол­неч­ной ак­тив­но­сти. в те­че­ние вре­ме­ни экс­пе­ри­мен­та (это время из­вест­но за­ра­нее) при­бор каж­дую ми­ну­ту пе­ре­даёт в об­сер­ва­то­рию по ка­на­лу связи по­ло­жи­тель­ное целое число, не пре­вы­ша­ю­щее 1000, — ко­ли­че­ство энер­гии сол­неч­но­го из­лу­че­ния, по­лу­чен­ной за по­след­нюю ми­ну­ту, из­ме­рен­ное в услов­ных еди­ни­цах.

после окон­ча­ния экс­пе­ри­мен­та пе­ре­даётся кон­троль­ное зна­че­ние — наи­боль­шее число r, удо­вле­тво­ря­ю­щее сле­ду­ю­щим усло­ви­ям:

1) r — про­из­ве­де­ние двух чисел, пе­ре­дан­ных в раз­ные ми­ну­ты;

2) r де­лит­ся на 26.

на­пи­ши­те эф­фек­тив­ную по вре­ме­ни и ис­поль­зу­е­мой па­мя­ти про­грам­му, ко­то­рая будет про­ве­рять пра­виль­ность кон­троль­но­го зна­че­ния.

про­грам­ма долж­на на­пе­ча­тать отчёт по сле­ду­ю­щей форме.


вы­чис­лен­ное кон­троль­ное зна­че­ние: …

кон­троль прой­ден (или кон­троль не прой­ден)


если удо­вле­тво­ря­ю­щее усло­вию кон­троль­ное зна­че­ние опре­де­лить не­воз­мож­но, то вы­во­дит­ся толь­ко фраза «кон­троль не прой­ден». перед тек­стом про­грам­мы крат­ко опи­ши­те ис­поль­зу­е­мый вами ал­го­ритм ре­ше­ния.

на вход про­грам­ме в пер­вой стро­ке подаётся ко­ли­че­ство чисел n ≤ 100 000. в каж­дой из по­сле­ду­ю­щих n строк за­пи­са­но одно по­ло­жи­тель­ное целое число, не пре­вы­ша­ю­щее 1000. в по­след­ней стро­ке за­пи­са­но кон­троль­ное зна­че­ние.



программа:
n = int(
m26, m13, m2, m = 0, 0, 0, 0
for i in range(n):
num = int(
if num % 26 == 0 and num > m26:
m26 = num
elif num % 13 == 0 and num > m13:
m13 = num
elif num % 2 == 0 and num > m2:
m2 = num
elif num > m:
m = num
ans = max(m13*m2, m13*m26, m26*m, m26*m2,)
r = int(
print('вычисленное контрольное значение: ', ans)
print('контроль пройден' if ans == r else 'контроль не пройден')