元旦激光炮·改 排行榜


时间限制: 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: 2022-01-29 06:59:57 | Loaded in 0 ms | Server Status
个人娱乐项目,仅供学习交流使用