数据查询

测试数据来自 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

信息

ID
2195
难度
(无)
分类
其他 | 双指针扫描二分查找 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者