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