В отличие от обычных авторов "помогите разобраться, решение не работает" я долго не мог понять, почему мое решение работает :)
http://mirror.codeforces.com/contest/134/submission/915471
через 5 минут после контеста я понял, что забыл проверить, есть ли карты для обмена у того, с кем мы меняем. И очень расстроился. Уже подумав много нехороших слов про необходимость тестирования, ВНЕЗАПНО, я получил по ней ОК на систестах. В чем же дело?
P.S. просьба решения прятать за спойлеры.