这是一道交互题。
由于某些原因本题仅支持 C++, C++11 语言的提交。
你通过你派遣到黑衣人中的卧底,知晓了神犇被黑衣人 ak's cow
,并且它过几天就要被吃了。
为了救出神犇,你需要打探出黑衣人
你决定举办好多次聚会,每次聚会可以邀请一些黑衣人
由于时间紧急,你最多举办聚会次数不能太多,由于资金有限,所有聚会的人数和不能太大,而你需要知道哪些手下之间关系不佳。
任务
你必须引用 meeting.h
头文件。
你需要实现下面的过程:
std::vector<std::pair<int, int>> solve(int n);
其中
你可以调用以下过程和交互库进行交互:
bool meeting(std::vector<int> set);
该函数表示你就将举办一场聚会,其中 set
是一个包含要邀请的人的编号的 vector。当聚会能正常举办时返回值为 true
,否则为 false
。你必须保证所有编号在合法范围内且互不相同,不然你会获得
评测方式
样例评测库将读入如下格式的输入数据:
第一行包括两个正整数
接下来
在最终测试中,关系不佳的手下是确定的,不会因为你的询问而改变。
样例评测库将输出如下格式的输出数据:
如果程序正常运行,则输出两个整数
样例一
input
2 1 0 1
output
1 2
explanation
我们可以直接调用 meeting([0, 1])
来检验唯一一对可能关系不佳的手下,我们发现它们关系不佳于是可以返回 [(0, 1)]
。
样例二
见下载文件中的 ex_meeting2.in
与 ex_meeting2.out
。
限制与约定
对于所有数据,
对于所有测试点,我们会根据以下方式计分:
编号 | 聚会个数上限 | 聚会总人数上限 | 分值 |
---|---|---|---|
对每个部分,你满足其要求就可以获得其分数。
若聚会个数不超过
若聚会个数不超过
保证交互库使用空间不超过
时间限制:
空间限制: