Регистрация
kopiplay
10.01.2022 16:34
Информатика
Есть ответ 👍

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

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

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

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

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

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

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

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

veon1
veon1
4,7(89 оценок)

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

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

MorohaHaimura
MorohaHaimura
4,7(50 оценок)

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)

Объяснение:

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

775svetik
775svetik
4,4(26 оценок)
Var z,x: real; begin readln(x); z: =cos(1/sqrt(2*x)); writeln(z: 0: 3); end.

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