Маг Чариотис занимается выращиванием тыкв. Размер тыквы определяется целым числом (объёмом в кубических метрах).
У мага есть три заклинания: первое увеличивает размер любой тыквы на $$$p$$$, второе увеличивает размер любой тыквы в $$$k$$$ раз, а третье превращает тыкву размера ровно $$$m$$$ в карету (на тыквы других размеров оно не оказывает никакого влияния).
Изначально у мага есть $$$n$$$ тыкв и он планирует сделать как можно больше карет. Чтобы не колдовать попусту, ему хочется узнать, из каких тыкв возможно получить кареты, пользуясь только заклинаниями.
В первой строке записаны четыре целых числа: $$$n$$$, $$$p$$$, $$$k$$$, $$$m$$$ ($$$1 \leq n \leq 10^5$$$, $$$1 \leq p \leq 10^7$$$, $$$2 \leq k \leq 10^7$$$, $$$1 \leq m \leq 10^7$$$).
Во второй строке записаны $$$n$$$ целых чисел $$$a_i$$$ – начальные размеры тыкв, имеющихся у мага ($$$1 \leq a_i \leq 10^7$$$).
Выведите $$$n$$$ чисел, каждое из которых равно либо $$$0$$$, либо $$$1$$$. При этом, если из $$$i$$$-й тыквы можно получить карету, $$$i$$$-e число должно быть равно $$$1$$$, а если нельзя – то равняться $$$0$$$.
1 3 2 7 2
1
9 2 4 8 1 2 3 4 5 6 7 8 9
1 1 0 1 0 1 0 1 0
| Тренировочный контест МПГУ 2018-2019 |
|---|
| Закончено |
