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 翻译