元旦激光炮·改 排行榜


时间限制: 1 ms
空间限制: 32 KB

题目描述

输入三个数组 a bc,保证每个数组已按升序排序。

另外输入一个 k,你需要返回所有数组中的元素的第 k 小值。

参考:【UR #4】元旦激光炮

接口

int query_kth(const int *a, int n_a, const int *b, int n_b, const int *c, int n_c, int k)

数据范围

n_a n_bn_c 均等于 10,000,000。数组中的每个元素均为不超过 1,000,000,000 的正整数。k 为不超过 30,000,000 的正整数。

函数 query_kth 会被调用 100 次,但多次调用时,仅 k 发生变化。

注意事项

本题的 a bc 数组不计入空间限制,但你不能修改其中的内容。

交互库会占用 4 KB 的内存。


关于标准输出的说明(最后更新:2018年10月23日)

标准输出将被重定向到内存中,所以你的内存使用量也包括了你的标准输出的大小(向上取整到 4KB 的倍数)。

如果你的程序要进行大量输出,请考虑这一点。




Judge Duck Online | 评测鸭在线
Server Time: 2019-06-27 02:29:28 | Loaded in 0 ms | Server Status
个人娱乐项目,仅供学习交流使用