[identity profile] ionial.livejournal.com 2008-07-17 03:39 pm (UTC)(link)
я был не совсем прав.
по тому адресу просто решение плохо записано.
точнее, не указано, что перестановок можно сделать
много и тем самым удержать дополнительное сравнение.

[identity profile] poluzhivago.livejournal.com 2008-07-17 08:51 pm (UTC)(link)
А я как дурак, сидел и никак не мог понять, что же Вам не понравилось в том решении?
:)))
хотя записано оно действительно небрежно.

[identity profile] ionial.livejournal.com 2008-07-17 08:58 pm (UTC)(link)
когда говорится после 1:2 и 3:4 с перестановкой
сравним 1:3 и сделаем перестановку, если необходимо,
то надо, если 3 переезжает в 1, обменять, так же, 2 и четыре, что бы цепочка из трех сохранилась.