社区讨论

重磅:这个 420 和非自适应都是假的

CF1526FMedian Queries参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mhjac6b7
此快照首次捕获于
2025/11/03 23:18
4 个月前
此快照最后确认于
2025/11/03 23:18
4 个月前
查看原帖
其实你只要固定任意 1212 个位置,每个三元组都询问一遍,则肯定会有三个位置使得它们询问出的答案 n46\leq \dfrac{n-4}{6} 的。
因此做法可以确定性。
CPP
		int a=0,b=0,c=0;
		for(int i=1;i<=12&&!a;++i)for(int j=i+1;j<=12&&!a;++j)for(int k=j+1;k<=12;++k){
			int z=query(i,j,k);
			if(z<=(n-4)/6){
				a=i,b=j,c=k;break;
			}
		}

回复

3 条回复,欢迎继续交流。

正在加载回复...