数据查询
测试数据来自 system/2660
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
有两个各包含 \(n\) 个整数的序列 \(a[1]..a[n]\) 和 \(b[1]..b[n]\),在 \(a\) 和 \(b\) 中各取一个数相加可以得到 \(n^2\) 个和,输出这些和中小于等于 \(v\) 的个数。
【输入格式】
第一行一个正整数 \(n\);
第二行 \(N\) 个整数 \(a_i\),表示序列 \(a\);
第三行 \(N\) 个整数 \(b_i\),表示序列 \(b\);
第四行 为整数 \(v\);
【输出格式】
输出一个整数,表示答案。
【输入输出样例】
Input
3
2 3 7
1 4 8
8
Output
5
【数据限制】
\(100\%\) 的数据,满足 \(1≤n≤100000\),\(-2*10^9≤A_i,B_i≤2*10^9\),\(-2*10^9≤v≤2*10^9\)
【来源】
Mr.he