P2671的改编版，我想了许久还是不知道该怎么做

改编版很简单，原来的x,y,z是从编号中取得的，我现在把x,y,z改成在一个长度为n的c数组中取得（并且不能重复取走任意一个元素）

剩余规则不变，数据范围也不变，请问各位大佬，这个题目该怎么做，我只能想出$O(n^2log_2 n)$的算法啊(枚举+二分)