Можно жадиной решать,заметив,что всё зависит от суммы набранных очков.В зависимости от ситуации( Sum1<Sum2 Sum1>=Sum2) построить решение. К примеру с помощью двух сортировок.

Условие задачи, ИМХО, сформировано ужасно, в результате чего мы завалили эту задачу на контесте
В условии нет ни слова про то, что понимается под "держать в напряжении", в результате наше решение максимальное количество раундов держало минимамальную разницу между командами, что является неправильным решением
*кидает камень в огород жюри*

this idea gives wa9
Very interesting to find test when it is bad.
May be situation when Sum1=Sum2 is important
For example:
with idea we have
0 6
0 0
0 0
6 0
and in i=3 2-st doesn't loser
but for
0 0
0 0
6 6
we have uncertainty for i<=3



Edited by author 21.01.2016 13:10

Да,но ведь победа всё равно не очевидна(ведь в конце может быть 6)

Фраза «держать в напряжении» действительно достаточно неясная. Я посчитала, что алгоритм должен быть таким: на каждом шаге я подбираю какую-нибудь одну из пар, которая максимально приблизит суммарную разницу в очках к нулю (неважно, с какой стороны). В итоге WA17, как у людей в соседней ветке, и не вполне понятно, почему...