P2119 魔法阵
题目描述
六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。
大魔法师有 m 个魔法物品,编号分别为 1,2…,m。每个物品具有一个魔法值,我们用 Xi 表示编号为 i 的物品的魔法值。每个魔法值 Xi 是不超过 n 的正整数,可能有多个物品的魔法值相同。
大魔法师认为,当且仅当四个编号为 a,b,c,d 的魔法物品满足 Xa<Xb<Xc<Xd, Xb-Xa=2(Xd-Xc)Xa<Xb<Xc<Xd, Xb−Xa=2(Xd−Xc),并且 Xb-Xa<(Xc-Xb)/3Xb−Xa<(Xc−Xb)/3 时,这四个魔法物品形成了一个魔法阵,他称这四个魔法物品分别为这个魔法阵的 A 物品,B 物品,C 物品,D