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

Основные преимущества компьютерной технологии создания текстовых документов перед бумажной технологией:

1) Понятно написанный текст (есть не понятные почерки);

2) Высока скорость набора текста;

4) Возможность быстрой корректировка ошибок (в рукописном исправить сложнее);

5) Быстрая перестановка и перенесение теста в нужные места (сохранение выделенного фрагмента в буфер обмена);

6) Простое  форматирование текста (стиль и размеры текста) и абзацев в целом;

7) Просто насыщение текста картинками, таблицами, графиками и т.п.

8) Быстрый поиск ключевого слова по тексту;

9) Одновременная работа над одним текстом нескольких авторов;

10) Автоматическая проверка ошибок;

11) Простое и удобное рецензирование;

12) Быстрое размножение текста в любых объемах;

13) Защита авторских прав (от копирования, редактирования);

14) Доступ к тексту из любой точки мира;

15) Печать текста с наложением водяными знаками и применение различных подложек;

16) Представление текста в любых форматах (doc, pdf, jpeg и т.д);

17) Возможность шифрования текста для защиты от несанкционированного доступа;

18) Возможность применения по тексту гипер- и перекрестных ссылок;

19) Возможность установки цифровой подписи от автора текста;

20) Сохранение природных ресурсов (не нужно рубить леса для бумаги).

var
  timeInSec:integer; // время в секундах
  color, s, m, h:byte;
begin
  h := 4; //часы
  m := 5; //минуты
  s := 23; //секунды

  timeInSec := h * 3600 + m * 60 + s; //перевод времени в секунды
  color := (timeInSec div 10) mod 3; {целочисленно делим на 10, чтобы узнать сколько раз светофор изменил цвет}
  {потом находим остаток деления на 3(количество цветов), чтобы узнать какой сейчас   цвет}
  case color of //вывод ответа
    0: writeln('Горит зеленый свет'); //0 - это зеленый свет
    1: writeln('Горит желтый свет'); //1 - это желтый свет
    2: writeln('Горит красный свет'); //2 - это крсный свет
  end;
end.