L. Гирьки: кучки одного размера
1000 мс · 256 МБ · всё или ничего
Дан набор гирек. Разделите его на две кучки равной массы и с равным числом гирек, использовав все гирьки, или сообщите, что это невозможно.
Формат ввода
В первой строке (). Во второй — чисел ().
Формат вывода
Если разбиение возможно, выведите две строки: в каждой сначала количество гирек в кучке, затем их номера. Иначе выведите .
Если разбиений несколько, выведите любое.
Примеры
ввод
4 4 2 3 1
вывод
YES
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.