Рафаэль и Кейси Джонс

Заметим, что Рафаэль и Кейси Джонс потратят хотя бы $$$\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)$$$.