Ответ по предмету Химия: . Альфа-аминокислоты: 1) входят в состав ДНК и РНК 2) нерастворимые в воде вещества 3) их остатки входят в состав белков 4) реагируют и со щелочами, и с кислотами

Предмет: Информатика, автор: vanekkaran

В многопользовательской игре 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, будет оцениваться в 60 баллов.

Пример
Ввод

Вывод

Пояснение

4
1
1
3
4

0
0
1
1

В примере 4 бактерии размерами 1, 1, 3, 4. Бактерии размером 1 никого не могут съесть, поэтому не могут выиграть. Бактерия размером 4 может съесть всех. Бактерия размером 3 может съесть по очереди две бактерии размером 1. Тогда её размер станет 5, после этого она сможет съесть бактерию размером 4 и выиграть. Ответ: 0, 0, 1, 1.

7 лет назад

Предмет: Алгебра, автор: valentinasadykova61

(5а²-ах+х²)+(3а²+2ах-3х²)

7 лет назад

Предмет: Литература, автор: slimebyilya

Как зовут дочь кощея которая помогла царевичу исполнить Кощеевы задания?

7 лет назад

Предмет: География, автор: hokeist

Помогите придумать задания на определение : А) координат объекта; Б) объекта по координатам

10 лет назад

Предмет: Математика, автор: nino4ka2002

Задача:Чтобы обойти по периметру поле прямоугольной формы,фермеру нужно затратить 12 минут. Скорость его движения 100 м/мин.Какой ширины это поле , если длина его равна 500 м ?

10 лет назад

. Альфа-аминокислоты: 1) входят в состав ДНК и РНК 2) нерастворимые в воде вещества 3) их остатки входят в состав белков 4) реагируют и со щелочами, и с кислотами

Ответы

. Альфа-аминокислоты:

1) входят в состав ДНК и РНК 2) нерастворимые в воде вещества

3) их остатки входят в состав белков 4) реагируют и со щелочами, и с кислотами