Застрял на задаче "788. Интересная игра с числами", нет идей :(

Правка ru3, от dmkozyrev, 2018-06-28 19:32:56

Не могу решить задачу 788. Интересная игра с числами с сайта acmp.ru. Жадное решение (отсортировать пары по (a, b) и по (b, a) в двух массивах, идти по ним двумя указателями и набирать для каждого игрока из начала массивов еще никем не взятые пары) — не проходит, на этом идеи закончились. Подкиньте, пожалуйста, идеи, или направьте в рассуждения в правильном направлении, может на codeforces есть аналогичная задача с разбором, заранее спасибо.

Теги сортировка, последовательности, равноправные игры

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru5 Русский dmkozyrev 2018-06-28 20:28:51 152
ru4 Русский dmkozyrev 2018-06-28 19:41:18 2 Мелкая правка: 'направьте в рассужден' -> 'направьте рассужден'
ru3 Русский dmkozyrev 2018-06-28 19:32:56 29
ru2 Русский dmkozyrev 2018-06-28 19:30:55 3
ru1 Русский dmkozyrev 2018-06-28 19:30:32 562 Первая редакция (опубликовано)