K-th Highest Score

题目描述

来自芬兰的有 n 名选手，来自瑞典的也有 n 名选手参加了一个编程比赛。赛后每位选手的分数都不同。 你的任务是找到比赛中的第 k 高的得分。 为此，你可以提出询问：你可以选择一个国家（芬兰或瑞典）和一个整数 i，系统会告诉你该国家的第 i 高的得分。

输入格式

无

输出格式

无

3 1
F 1
9
S 1
8
! 9

无

提示

$1 \le n \le 10^5$ $1 \le k \le 2n$ $1$ $100$ 样例解释：芬兰的分数是 [9, 4, 3]，瑞典的分数是 [8, 6, 1]。因为 k = 1，任务是找到总的最高分，在此例中为 9。

标签: CSES3305|交互问题

来源

CSES3305|交互问题