Задача 5: Числа В многопользовательской игре Agar.io игроки управляют бактериями. У каждой бактерии есть размер — целое положительное число. Если встречаются две бактерии разного размера, то бактерия большего размера поглощает меньшую бактерию. При этом меньшая бактерия исчезает, а размер большей бактерии увеличивается на размер меньшей бактерии. Если встречаются две бактерии равного размера, то ничего не происходит. Побеждает игрок, чья бактерия останется на игровом поле одна.

В игре участвуют N игроков, вам даны размеры их бактерий. Определите, какие из игроков имеют возможность выиграть в этой игре.

Входные данные

Программа получает на вход целое число N, 1 ≤ N ≤ 105 — количество игроков. Следующие N строк содержат по одному числу ai —размеры бактерий, 1 ≤ ai ≤ 109. Числа ai заданы в порядке неубывания.

Выходные данные

Программа должна вывести N чисел равных «0» или «1», по одному числу в строке. Если i-е число равно 0, то это означает, что i-й игрок (размер бактерии которого первоначально был равен ai) ни при каких обстоятельствах не может выиграть в этой игре. Если i-е число равно 1, то это означает, что i-й игрок имеет возможность выиграть в этой игре.

Система оценивания

Решение, правильно работающее только для случаев, когда N ≤ 100 и все ai ≤ 106, будет оцениваться в

Задача 5: Числа В многопользовательской игре Agar.io игроки управляют бактериями. У каждой бактерии

Ответы

yroyakap0doki 28.11.2020 19:22

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])

Объяснение:

h++

ПОКАЗАТЬ ОТВЕТЫ

Другие вопросы по теме Информатика

TuttiFrutti56 22.04.2020 14:09

maxjk19 22.04.2020 14:09

Crazs 22.04.2020 14:10

vfhbz2000 31.10.2019 20:16

egor572 31.10.2019 20:11

ipadsanya 31.10.2019 20:10

Genius2020 26.05.2020 16:32

ари53 24.08.2019 18:40

Запишите условие для проверки: x[-10; 10]....

anyasuharevap0ai22 24.08.2019 18:50

oleglebedev90 24.08.2019 18:50