{"problem":{"name":"B. Пополнение гардероба","description":{"content":"После поездки на сборы по программированию, Катя решила обновить свой гардероб и начать с футболок. Все футболки новых коллекций содержат уникальный идентификационный номер модели, так что теперь Катя","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF10218B"},"statements":[{"statement_type":"Markdown","content":"После поездки на сборы по программированию, Катя решила обновить свой гардероб и начать с футболок. Все футболки новых коллекций содержат уникальный идентификационный номер модели, так что теперь Катя идёт по магазинам и читает эти номера.\n\nКогда Катя берёт в руки очередную футболку, она действует так: если футболка с таким же номером не была встречена Катей ранее – она покупает текущую футболку, в противном случае Катя переходит к следующей футболке без покупки.\n\nПомогите Кате определить, какие футболки ей стоит купить в соответствии с её правилами.\n\nВ первой строке записано одно целое число $n$ – количество футболок, которое собирается просмотреть Катя ($1 <= n <= 5000$).\n\nВо второй строке записаны $n$ целых чисел $a_i$ – номера футболок в том порядке, в котором их встречает Катя ($1 <= a_i <= 10^9$).\n\nВыведите $n$ чисел, каждое из которых равно либо $0$, либо $1$. При этом, если Катя должна будет купить $i$-ю футболку, $i$-e число должно быть равно $1$, а если не должна - то равняться $0$. \n\n## Входные Данные\n\nВ первой строке записано одно целое число $n$ – количество футболок, которое собирается просмотреть Катя ($1 <= n <= 5000$).Во второй строке записаны $n$ целых чисел $a_i$ – номера футболок в том порядке, в котором их встречает Катя ($1 <= a_i <= 10^9$).\n\n## Выходные Данные\n\nВыведите $n$ чисел, каждое из которых равно либо $0$, либо $1$. При этом, если Катя должна будет купить $i$-ю футболку, $i$-e число должно быть равно $1$, а если не должна - то равняться $0$. \n\n## Примеры\n\nВходные данные3\n1 2 3\nВыходные данные1 1 1 Входные данные5\n1 2 1 2 3\nВыходные данные1 1 0 0 1 Входные данные4\n9 9 9 9\nВыходные данные1 0 0 0 \n\n[samples]","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"**Definitions**  \nLet $ N \\in \\mathbb{Z} $ be the number of items.  \nLet $ P \\in \\mathbb{Z} $ be the fixed price per unit in the store.  \nFor each item $ i \\in \\{1, \\dots, N\\} $:  \n- $ A_i \\in \\mathbb{Z} $ is the minimum required quantity.  \n- $ S_i \\in \\mathbb{Z} $ is the market price per unit.  \n\n**Constraints**  \n1. $ 1 \\leq N \\leq 1000 $  \n2. $ 1 \\leq P \\leq 1000 $  \n3. For each $ i \\in \\{1, \\dots, N\\} $: $ 1 \\leq A_i \\leq 1000 $, $ 1 \\leq S_i \\leq 1000 $  \n\n**Objective**  \nFor each item $ i $, compute the cost of purchasing at least $ A_i $ units at the fixed price $ P $:  \n$$ C_i = P \\cdot A_i $$  \nOutput $ C_1, C_2, \\dots, C_N $.","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF10218B","tags":[],"sample_group":[],"created_at":"2026-03-03 11:00:39"}}