Решал я одну задачку: 353B - Две кучки. В принципе, она не сложная, но один момент я в ней не понял.
Мое решение (4988446) заключалось в следующем: отсортируем все кубики по числам, которые на них написаны. Четные кубики положим в первую кучку, нечетные — во вторую кучку. WA6
Не поняв, почему решение могло быть неправильным, решил посмотреть разбор. Суть решения была та же, однако при распределении кубиков по кучкам в разборе сначала брались кубики, которые встречаются >1 раза, раскидывались в кучки по одному, затем те, которые встречаются по 1 разу и уже произвольным образом кидались в кучки. Вроде как все успешные попытки в этом и заключались.
После нескольких поправок, задача зашла (4992055), но то, почему надо было делать именно так, осталось для меня непонятным. Ведь в моем решении вроде как одинаковые числа тоже кидались в кучки по одному. Объясните, пожалуйста, почему важно было разделить эти процессы?