有一个隐藏的长度为 nnn 的排列 PPP。
你可以询问交互库 ? i j k,交互库会判断 Pi+Pj>PkP_i + P_j > P_kPi+Pj>Pk 是否为真命题,如果是则回答 Yes,否则回答 No。你需要在至多 250002500025000 次询问内找出该排列。
? i j k
Yes
No
交互库不自适应,即排列 PPP 是一开始就确定的。
1⩽n⩽20001 \leqslant n \leqslant 20001⩽n⩽2000。
使用您的 gxyz 通用账户