数据查询

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

STL之快速查找练习题

未认领
状态
已结束
题目
13
开始时间
2024-01-04 00:00
截止时间
2024-01-27 23:59
可延期
24.0 小时