本题是交互题。
给定长为 n 的数组 a=[a1,a2,...,an] 和 k 个互不相交的子集 S1,S2,...,Sk,这些子集中的元素都是 [1,n] 之间的正整数。这些子集两两的交集为空。
你可以进行最多 12 次询问。每次询问你可以给出 c 个互不相同且在 [1,n] 之间的正整数 v1,v2,...,vc,然后你会得到 max{vi}。
对于每个子集 Si,你需要求出 Pi=j∈/Simaxaj。
1≤t≤10,2≤n≤1000,1≤ai,k≤n,1≤c<n。
诈骗题。
首先二分找到序列中最大值的位置,共需要 1+⌈logn⌉=11 次操作。
观察到子集两两不交,所以最多只有一个子集的最大值不是整个序列的最大值,再询问一次即可。
最多会用 11+1=12 次操作。