Skip to content

1355: 小迷糊用函数

题目

题目描述

小迷糊现在得到了四个函数:

void generate(int seed) 输入种子,生成一串序列。

int queryMin (int l , int r) 返回生成的序列的 [l,r] 中的最小值。

int getLen() 返回生成序列的长度

bool check(int index) 输入index,并判断你的操作是否正确

小迷糊不知道这些函数是怎么实现的,但他被告知,使用 queryMin 函数找到所有序列中的最小值的位置并且 queryMin 的调用次数不能超过序列的长度的 1/4

  • check 函数中你应当输入最小值所在的位置,并且它会检查你 queryMin 的调用次数。
  • 请不要更改 hpp 文件的声明。
  • queryMin函数中的下标为$0-base$。

输入格式

输入仅为一个数 n,表示生成的种子。将该种子输入 generate 函数中。

输出格式

将如下的代码复制下来,并完成 main 函数中的内容,然后上传完成后的该页面。

提示:本题也可以自定义函数进行解答。

请不要在代码中进行任何的输出

```c++

include

include "Function.hpp"

using namespace std;

void generate(int seed); int getLen(); int queryMin(int l, int r); bool check(int index);

int main() { int seed, ans;//ans应当为最小值所在的下标 //请不要在设置种子前调用query cin >> seed; generate(seed);

//请在这里完成任务

check(ans);

} ```

样例输入

样例输出

数据范围

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!