#54. 和大于等于k
和大于等于k
Description
给你两个长度为的序列和,你的任务是找出这俩个序列两两组合的和大于等于共有几对?
Input Format
第一行和,用空格隔开 第二行个整数 第三行个整数
Output Format
答案表示k
3 7
2 5 4
1 6 7
6
Hint
样例解释
两个数组可以造成的组合有: 2+1,2+6,2+7 5+1,5+6,5+7 4+1,4+6,4+7 其中>=7的有6对
数据范围
的数据 的数据
给你两个长度为n的序列a和b,你的任务是找出这俩个序列两两组合的和大于等于k共有几对?
第一行n和k,用空格隔开 第二行n个整数ai 第三行n个整数bi
答案表示k
3 7
2 5 4
1 6 7
6
两个数组可以造成的组合有: 2+1,2+6,2+7 5+1,5+6,5+7 4+1,4+6,4+7 其中>=7的有6对
50%的数据1≤n≤1000,0≤ai,bi≤100 100%的数据1≤n≤106,0≤ai,bi,k≤109