{"problem":{"name":"[蓝桥杯 2023 国 A] 第 K 小的和","description":{"content":"给定两个序列 $A,B$，长度分别为 $n,m$。 设另有一个序列 $C$ 中包含了 $A,B$ 中的数两两相加的结果 ($C$ 中共有 $n\\times m$ 个数)。问 $C$ 中第 $K$ 小的数是多少。请注意重复的数需要计算多次。例如 $1,1,2,3$ 中，最小和次小都是 $1$，而 $3$ 是第 $4$ 小。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10417"},"statements":[{"statement_type":"Markdown","content":"给定两个序列 $A,B$，长度分别为 $n,m$。\n\n设另有一个序列 $C$ 中包含了 $A,B$ 中的数两两相加的结果 ($C$ 中共有 $n\\times m$ 个数)。问 $C$ 中第 $K$ 小的数是多少。请注意重复的数需要计算多次。例如 $1,1,2,3$ 中，最小和次小都是 $1$，而 $3$ 是第 $4$ 小。\n\n## Input\n\n输入的第一行包含三个整数 $n,m,K$，相邻两个整数之间使用一个空格分隔。\n\n第二行包含 $n$ 个整数，分别表示 $A_1,A_2,\\ldots,A_n$，相邻两个整数之间使用一个空格分隔。\n\n第三行包含 $m$ 个整数，分别表示 $B_1,B_2,\\ldots,B_m$，相邻两个整数之间使用一个空格分隔。\n\n## Output\n\n输出一行包含一个整数表示答案。\n\n[samples]\n\n## Note\n\n**【评测用例规模与约定】**\n\n- 对于 $40\\%$ 的评测用例，$n,m\\le 5000$，$A_i,B_i\\le 1000$;\n- 对于所有评测用例，$1\\le n,m\\le 10^5$，$1\\le A_i,B_i\\le 10^9$，$1\\le K\\le n\\times m$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10417","tags":["二分","2023","蓝桥杯国赛"],"sample_group":[["3 4 5\n1 3 4\n2 3 5 6\n","6"]],"created_at":"2026-03-03 11:09:25"}}