CF1324D Pair of Topics

题目描述

下一节高中课程需要讨论两个主题。第 $i$ 个主题对老师的有趣程度为 $a_i$ 单位,对学生的有趣程度为 $b_i$ 单位。 如果一对主题 $i$ 和 $j$($i < j$)满足 $a_i + a_j > b_i + b_j$(即对老师来说更有趣),则称这对主题为“好对”。 你的任务是计算有多少对“好对”主题。

输入格式

输入的第一行包含一个整数 $n$($2 \le n \le 2 \cdot 10^5$),表示主题的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$($1 \le a_i \le 10^9$),其中 $a_i$ 表示第 $i$ 个主题对老师的有趣程度。 第三行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$($1 \le b_i \le 10^9$),其中 $b_i$ 表示第 $i$ 个主题对学生的有趣程度。

输出格式

输出一个整数,表示“好对”主题的数量。

说明/提示

由 ChatGPT 4.1 翻译