Заметим, что Рафаэль и Кейси Джонс потратят хотя бы $\min(a_1, b_1) + \min(a_2, b_2) + \ldots + \min(a_n, b_n)$ времени, так как каждого бандита необходимо сразить. Вычтем $\min(a_i, b_i)$ из $a_i$ и $b_i$ для всех $i$. Теперь у нас остались два массива, при этом для каждого $i$ верно, что либо $a_i = 0$, либо $b_i = 0$. Теперь задачу можно решать жадно, то есть выдавать $0$ тому бойцу, у друга которого максимальное на данный момент значение времени. Как только кто-то получит $n$ бандитов, надо отдать оставшихся его другу.

Авторское решение реализует этот подход с помощью сортировки бандитов по $a_i - b_i$, после чего выдаёт первых $n$ Рафаэлю, а оставшихся Кейси Джонсу. Асимптотика решения $O(n \log n)$.
