这是一道交互题。
跳蚤国王发现通过后门破解密码,可能要等到 2050 年了。
因此,跳蚤国王觉得直接破解开机密码或许更为高效。
国王的密码可以被表示为一个神秘的
国王发现尽管无法直接获得开机密码。但是可以通过 Linux 跳蚤版的漏洞获得关于密码的信息。
具体来说,你可以向交互库进行若干次询问,每次给定交互库另一个元素都是
你的任务是帮助国王猜测出原来的矩阵
这里
任务
本题只支持C++。
你必须引用 password.h
头文件。
你需要实现下面的过程:
std::vector<int> solve(int n,int T);
其中 vector
,里面依次列出矩阵
你可以调用以下过程和交互库进行交互:
int query(std::vector<int> vt);
其中 vt
是一个长度恰为 vector
,里面依次列出你这次给定的矩阵 vt
中所有元素都在 query
函数。
评测方式
样例评测库将读入如下格式的输入数据:
第一行包括两个正整数
接下来
在最终测试中,矩阵
样例评测库将输出如下格式的输出数据:
对于每一组数据,如果你正确猜测出了矩阵 Wrong Answer.
。
样例一
input
1 1 2
output
1
explanation
你可以直接调用 query([0])
来得到
数据范围
对于所有数据,
保证若你的交互过程满足题目限制,交互库不会占用超过
子任务编号 | 分值 | ||
---|---|---|---|
时间限制:
空间限制: