Регистрация Спросить otvet5GPT
elbrusikus
29.07.2020 04:19
Информатика
Есть ответ 👍

олимпиада по информатике 5. Agar.io

Ограничение времени 1 секунда

Ограничение памяти 512Mb

Ввод стандартный ввод или input.txt

Вывод стандартный вывод или output.txt

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

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

Формат ввода

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

Формат вывода

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

Пример

Ввод Вывод

4

1

1

3

4

0

0

1

1

Примечания

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

|

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

300
500
Посмотреть ответы 1

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

Фикус04
Фикус04
4,4(5 оценок)
Площадь  изображения  10*10=100  см2,  обозначение dpi разшифровывается  как  dot  per  inch -  точек  на  дюйм,  дюйм  у  нас  2,5  см,  а  квадратный  д.йм  соответственно  2,5*2,5=6,25  см2 т.о.  наше  изображение  содержит  100/6,25=16 дюйм2 в  каждом  кв.дюйме  ц  нас  1200*1200=1440000  точек,  а  т.к. а  все  изображение  соответственно  будет  приобразовано  в  1200*1200*16  = 23040000  точек каждая  точка  кодируется  24  битами  или  3  байтами,  т.е.  полный  объем  изображения  будет  69120000  байт  или  67500  килобайт  или  65,91796875  мега  байт

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

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

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

Caktus Image

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

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

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

  • Сколько это стоит?

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

  • Могу ли я использовать otvet5GPT в школе?

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

  • В чем отличия от ChatGPT?

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

Подпишись на наш телеграмм канал

GTP TOP NEWS