《技术》学考及选考相关问题请联系张博士13958083702(手机和微信同号) 问题 5303 --好的选题对

5303: 好的选题对★★★

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

题目描述

     在科学课上,同学们需要讨论两个选题。现有n个选题,对于每个选题,老师和学生都有一个兴趣度。对于第i个选题,老师的兴趣度为ai,学生的兴趣度为bi

     对于一对选题(ij),如果ai+aj>bi+bj(即对老师来说更有趣),则这对选题ij (i<j)就是一对好的选题。你的任务是找出所有好的选题对的数量。

输入

第一行为一个整数n(2≤n≤2*105):选题的数量。

第二行包含n个整数a1,a2an(1≤ai≤109),其中ai为教师对第i个选题的兴趣度。

第三行包含n个整数b1,b2bn(1≤bi≤109),其中bi为学生对第i个选题的兴趣度。

输出

一个整数:好的选题对的数量。
样例输入
Copy
样例1输入:
5
4 8 2 6 2
4 5 4 1 3

样例2输入:
4
1 3 2 4
1 3 2 4
样例输出
Copy
样例1输出:
7
样例2输出:
0

提示

来源

[提交][状态]

如有问题,请咨询客服
浙ICP备20001167号