nic11's blog

By nic11, 11 years ago, In Russian

Решал я одну задачку: 353B - Две кучки. В принципе, она не сложная, но один момент я в ней не понял.

Мое решение (4988446) заключалось в следующем: отсортируем все кубики по числам, которые на них написаны. Четные кубики положим в первую кучку, нечетные — во вторую кучку. WA6

Не поняв, почему решение могло быть неправильным, решил посмотреть разбор. Суть решения была та же, однако при распределении кубиков по кучкам в разборе сначала брались кубики, которые встречаются >1 раза, раскидывались в кучки по одному, затем те, которые встречаются по 1 разу и уже произвольным образом кидались в кучки. Вроде как все успешные попытки в этом и заключались.

После нескольких поправок, задача зашла (4992055), но то, почему надо было делать именно так, осталось для меня непонятным. Ведь в моем решении вроде как одинаковые числа тоже кидались в кучки по одному. Объясните, пожалуйста, почему важно было разделить эти процессы?

  • Vote: I like it
  • 0
  • Vote: I do not like it