SP8062 AMR10H - Shopping Rush

一位店主正在为圣诞节准备他的礼品陈列。他的店铺有个特别的规定：每位顾客都会买两件礼物（可以是同款）。店主已经知道顾客想要选择第 $i$ 件礼物的概率为 $P_i$。 现在，店主打算将这些礼物分布在不同楼层，每个楼层只放一种礼物。从楼层 $x$ 到楼层 $y$ 的移动时间可以通过公式 $A \times (|x - y|)^2 + B \times (|x - y|) + C$ 秒来计算。 你能帮他规划如何布置礼物，以便顾客在店内行动的期望时间最小化吗？ 注意，在本问题中，顾客选择第一个和第二个礼物的过程是相互独立的。也就是说，选择第一个礼物为 $i$ 不会影响他选择第二个礼物为 $j$ 的概率，后者仍然是 $P_j$。

第一行输入测试用例的数量 $T$。接下来有 $2 \times T$ 行，分别提供给每个测试用例。每个测试用例的第一行有四个整数：$N, A, B, C$。第二行包含 $N$ 个整数，范围为 1 到 100，第 $i$ 个整数是礼物 $i$ 被选择的概率百分比 $P_i$，所有的 $P_i$ 之和为 100。

对每个测试用例，输出一行，表示该测试用例的最小预期旅行时间。答案用最简分数表示。

- $1 \leq T \leq 100$ - $1 \leq N \leq 20$ - $0 \leq A, B, C \leq 10$ **样例输入** ``` 4 3 0 1 0 60 10 30 1 1 1 0 100 1 1 1 3 100 4 3 7 2 25 25 25 25 ``` **样例输出** ``` 3/5 0/1 3/1 73/4 ``` **本翻译由 AI 自动生成**