11. Пара тем#
| 🎯 Уровень | 🟠 Middle |
| 🔗 Источник | Codeforces 1324D — Pair of Topics |
| 📊 Сложность | 1400 |
| 🏷️ Темы | сортировка, два указателя |
📝 Условие#
Посчитайте количество пар i < j, для которых a_i + a_j > b_i + b_j.
📥 Входные данные#
В первой строке число n (2 ≤ n ≤ 2·10⁵). Во второй — n чисел a_i, в третьей — n чисел b_i (1 ≤ a_i, b_i ≤ 10⁹).
📤 Выходные данные#
Одно число — количество хороших пар.
🧪 Тесты#
Тест 1#
Ввод:
5
4 8 2 6 2
4 5 4 1 3
Вывод:
7
Тест 2#
Ввод:
4
1 3 2 4
1 3 2 4
Вывод:
0
Тест 3#
Ввод:
3
5 1 1
1 1 1
Вывод:
2
Заметка
Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.
💡 Подсказка#
Открыть, если застрял(а) больше чем на 20 минут
Пусть c_i = a_i - b_i; нужно c_i + c_j > 0.