Codeforces Round 493 (Div. 2) |
---|
Закончено |
Существует достаточно много способов повеселиться, используя надувные шарики. К примеру, их можно наполнять водой и смотреть что будет.
Гриша и Андрей придерживаются того же мнения. Поэтому однажды они пошли в магазин и купили $$$n$$$ пакетов с надувными шариками, где $$$i$$$-й из них содержит $$$a_i$$$ шариков.
Они хотят разделить шарики между собой так, чтобы были выполнены следующие условия:
Помогите им разделить пакеты с шариками между собой или скажите, что так сделать нельзя.
В первой строке дано единственное число $$$n$$$ ($$$1 \le n \le 10$$$) — количество пакетов с шариками.
Вторая строка содержит $$$n$$$ чисел: $$$a_1$$$, $$$a_2$$$, $$$\ldots$$$, $$$a_n$$$ ($$$1 \le a_i \le 1000$$$) — количество шариков внутри соответствующего пакета.
Если поделить пакеты с шариками, соблюдая все ограничения, не удастся, выведите $$$-1$$$.
Иначе выведите число $$$k$$$ — количество пакетов, которые надо отдать Грише, а затем $$$k$$$ различных чисел от $$$1$$$ до $$$n$$$ — номера соответствующих пакетов.
Если существует несколько способов раздать пакеты с шариками, выведите любой.
3
1 2 1
2
1 2
2
5 5
-1
1
10
-1
В первом примере Гриша получит суммарно $$$3$$$ шарика, а Андрей $$$1$$$.
Во втором примере единственный способ разделить пакеты так, чтобы каждый получил хотя бы один из них, приведёт к тому, что суммарное количество шариков у Гриши и Андрея совпадёт.
В третьем примере нельзя разделить пакеты так, чтобы каждый получил хотя бы один.
Название |
---|