vasdehinskil

27.04.2022 01:37

Информатика

Есть ответ 👍

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

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

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

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

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

нужно решение на на 90 не надо

120

254

Посмотреть ответы 3

Ответы на вопрос:

aidana013

Информатика

4,8(87 оценок)

сорри мы не знаем это

потому это не понятно как решать

chemist69

Информатика

4,4(83 оценок)

N=int(input())

a=[]

sum = 0

f = 0

c = 0

for i in range(N):

l = int(input())

sum = sum + l

a.append(l)

if N == 1:

print(1)

else:

ans = []

for i in range(N-1, 0, -1):

if a[i] > a[i-1]:

if sum > a[-1] or (sum > a[i+1] and f == 1):

for k in range(c+1):

ans.append(1)

c = 0

f = 1

else:

ans.append(0)

f = 0

elif a[i] == a[i-1]:

c += 1

else:

ans.append(0)

f = 0

sum=sum-a[i]

ans = ans[::-1]

print(0)

for i in range(c):

print(0)

for i in ans:

print(i)

Объяснение:

во отве ☝️☝️☝️

ladykaden

Информатика

4,8(40 оценок)

14400: (3*40*60)=2 байта

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.