海底捞
  • 板块灌水区
  • 楼主wangyucong_wyc
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/2 19:53
  • 上次更新2024/10/2 21:52:45
查看原帖
海底捞
1275113
wangyucong_wyc楼主2024/10/2 19:53

第k大的数

有两个长度为N的单调不降序列A和B,序列的每个元素都是小于10^9的非负整数。在A和B中各取一个数相乘可以得到N^2个积,求其中第K小的积,上数参加满足 N<=4*10^4 和 1<=K<=N^2.

输入数据:
第1行两个数N和K;
第2行N个数,每两个数用一个空格隔开,表示序列A
第3行N个数,每两个数用一个空格隔开,表示序列B
输出数据:
一个整数,表示第K小的数
输入样例:

3 5
1 2 3
2 3 4

输出样例:
6

2024/10/2 19:53
加载中...