翻译格式修正。
查看原帖
翻译格式修正。
224978
optimize_2楼主2022/11/13 17:49

空格呢?空格呢?空格呢?空格呢?空格呢?空格呢?空格呢?空格呢?空格呢?空格呢?空格呢?空格呢?空格呢?空格呢?空格呢?空格呢?空格呢?空格呢?空格呢?

这是一道交互题。

11nn 里有一个运动的点,要求找到这个点,每次可以查询一个区间内有没有这个点,如果询问区间长度为 11 且点在这个位置,通过该测试点,否则点随机往左或者往右移动 11kk 个位置,要求要在 45004500 次查询内找到这个点的位置

输入格式

一行两个整数 n,kn, k

输出格式

每行输出两个整数 l,rl,r,表示查询的区间,然后输入 Yes\texttt{Yes}No\texttt{No},表示询问的答案。

这是一道交互题。

在 $1$ 到 $n$ 里有一个运动的点,要求找到这个点,每次可以查询一个区间内有没有这个点,如果询问区间长度为 $1$ 且点在这个位置,通过该测试点,否则点随机往左或者往右移动 $1$ 到 $k$ 个位置,要求要在 $4500$ 次查询内找到这个点的位置

## 输入格式

一行两个整数 $n, k$

## 输出格式

每行输出两个整数 $l,r$,表示查询的区间,然后输入 $\texttt{Yes}$ 或 $\texttt{No}$,表示询问的答案。
2022/11/13 17:49
加载中...