Питон
n человек играет в следующую простую игру. каждый раунд игры все участники бросают игральный кубик, на котором записаны числа от 1 до 6. число, которое выпало на кубике, добавляется к очкам этого игрока.
игра продолжается 100 раундов, побеждает тот, у кого будет больше очков в конце игры. если у нескольких игроков будет одинаковое максимальное число очков, они все объявляются победителями.
сейчас середина игры, вы знаете сколько очков у каждого игрока, осталось играть k раундов. ваша определить для каждого игрока, есть ли у него шанс стать победителем.
входные данные
первая строка содержит числа n и k (1≤n≤100, 1≤k≤100). вторая строка содержит n чисел ai — текущие очки каждого игрока.
выходные данные
выведите n чисел, разделенных пробелами. число 1 обозначает, что игрок имеет шанс стать победителем, а число 0 — что игрок точно не выиграет.
примеры
входные данные
3 2
316 286 319
выходные данные
1 0 1
входные данные
10 100
0 0 0 0 0 0 0 0 0 0
выходные данные
1 1 1 1 1 1 1 1 1 1
входные данные
3 1
450 451 457
выходные данные
0 0 1
Объяснение:
Участвуя в Событии, каждый игрок должен всегда соблюдать данные правила, а в случае, если игрок является Несовершеннолетним (определение приведено ниже), его родитель или законный опекун должен за выполнением Несовершеннолетним данных Правил, включая Правила поведения, указанные в разделе 8. Игрок (или его родитель или законный опекун в случае, если игрок является Несовершеннолетним) может принять данные Правила, щёлкнув по соответствующей кнопке в игровом клиенте, когда такая возможность будет предоставлена компанией Epic Games, Inc. (далее — Epic). Принимая участие в любой игре или матче в рамках События, игрок подтверждает, что он (или его родитель или законный опекун в случае, если игрок является Несовершеннолетним) соглашается с данными Правилами в соответствии с настоящим пунктом 1.2.