eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Хорошие пары

Хорошие пары

Имеются два массива \textbf{А} и \textbf{В}, содержащие $n$ чисел. Пара индексов $i$ и $j~(i < j)$ считаются \textbf{хорошими}, если $a_i + a_j > b_i + b_j$. Найдите количество пар хороших индексов. \InputFile Первая строка содержит число $n~(n \le 10^5)$. Вторая строка содержит $n$ чисел массива \textbf{А}. Третья строка содержит $n$ чисел массива \textbf{В}. Известно, что $0 \le a_i, b_i \le 10^9$. \OutputFile Выведите количество пар хороших индексов.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
6 
6 5 8 4 7 0 
3 5 1 5 2 3
Выходные данные #1
11