#LuoguU617619. 数组元素的目标和
数组元素的目标和
给定两个长度为 的单调递增的数组 , 和一个目标和
请你求出满足 的数对 数量
输入格式
第一行输入两个正整数 ,
第二行输入 个正整数
第三行输入 个正整数
保证对于任意 都有 ,
输出格式
输出一个整数,为满足条件的数对数量
样例 1
输入:
4 6
1 3 4 7
1 3 4 5
输出:
2
来源:Luogu_U617619。本站使用重新构建的测试数据。
给定两个长度为 n 的单调递增的数组 a,b, 和一个目标和 sum
请你求出满足 a[i]+b[j]=sum 的数对 (i,j) 数量
第一行输入两个正整数 n (1≤n≤200000), sum (1≤sum≤109)
第二行输入 n 个正整数 a[i] (1≤a[i]≤109)
第三行输入 n 个正整数 b[i] (1≤b[i]≤109)
保证对于任意 i>1 都有 a[i−1]<a[i] , b[i−1]<b[i]
输出一个整数,为满足条件的数对数量
输入:
4 6
1 3 4 7
1 3 4 5
输出:
2
来源:Luogu_U617619。本站使用重新构建的测试数据。