问题 6565 --完美整数对

6565: 完美整数对★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 19  解决: 10
[提交][状态][命题人:]

题目描述

2024年的六一儿童节到了,小虎童鞋和往年一样,又和他的小伙伴们聚在一起玩起了游戏,根据规则,今年轮到小虎童鞋设计游戏。今年,小虎童鞋想要加大点游戏难度,为此他设计了以下游戏:

1)首先,小虎童鞋给出两组长度均为n的整数序列ab,其中序列aa1,a2ann个整数组成,序列bb1,b2bnn个整数组成。

2)小虎和他的小伙伴们会选择一组两个整数下标(ij),如果有:ai+aj>bi+bj成立,则认为这组整数下标(ij)对应的整数对(aiaj)即为完美整数对,小虎获胜。当然,为了避免重复,小虎规定i<j成立。

经过多轮游戏之后,小虎童鞋有胜有负。现在小虎童鞋更想知道,他获胜的概率有多大,为此他首先需要知道在所有的整数对(aiaj)(i<j)中,完美整数对共有多少组。思考了很久,小虎童鞋还是没有得到答案。现在,他请聪明的你帮他统计这样的完美整数对共有多少组,你能帮忙实现吗?

输入

    第一行为一个整数n(2≤n≤5e5):整数序列ab的长度,即序列中的元素个数。

    第二行包含n个整数a1,a2an(1≤ai≤109),其中ai为序列a中的第i个整数。

    第三行包含n个整数b1,b2bn(1≤bi≤109),其中bi为序列b中的第i个整数。

输出

    一个整数:为完美整数对的数量。

样例输入
Copy
5
4 8 2 6 2
4 5 4 1 3
样例输出
Copy
7

提示

测试2输入

4

1 3 2 4

1 3 2 4

测试2输出

0

来源

[提交][状态]