На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны - id1092276220210926 от Nikita0228 26.09.2021 10:26

Question

Информатика: На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г.Восстановите IP-адрес.В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. а)0.20 б)19 в)5.170 г)1.12

Nikita0228 · Accepted Answer

N = int(input())

if N == 1:

exit(0)

bacteria = [0] * N

for i in range(0, N):

bacteria[i] = int(input())

prefix_sum = [bacteria[0]] * N

for i in range(1, N):

prefix_sum[i] = prefix_sum[i - 1] + bacteria[i]

ans = [0] * N

if bacteria[N-1] > bacteria[0]:

ans[N - 1] = 1

for i in reversed(range(2, N)):

if ans[i] == 1:

prev = i - 1

if prefix_sum[prev] > bacteria[i] and bacteria[0] < bacteria[prev]:

ans[prev] = 1

for i in range(N):

print(ans[i])

Объяснение:

g++

MOGZ ответил