P7760 [COCI 2016/2017 #5] TUNA

渔夫在昨晚捕到 $N$ 条金枪鱼。他准备将这些鱼卖给一个平台。 对于每一条鱼，平台会给出两个估测值 $P_1,P_2$。如果这两个值之差不超过 $X$，则取较大的值作为该条鱼的价值；否则如果差超过 $X$，则取另一个值 $P_3$。 现在给定 $N$ 条鱼的值（可能会有 $2$ 个或 $3$ 个），求所有鱼的总价值。

无

无

**【样例 2 解释】** 渔夫捕到了 $4$ 条金枪鱼，而 $X$ 的值为 $2$： |金枪鱼编号|$p_1$|$p_2$|$p_3$|差值|最终价值| | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | |$1$|$3$|$5$|/|$2 \le 2$|$5$| |$2$|$2$|$8$|$4$|$6 \gt 2$|$4$| |$3$|$6$|$5$|/|$1 \le 2$|$6$| |$4$|$6$|$3$|$7$|$3 \le 7$|$7$| 故价值总和为 $5+4+6+7=22$。 **【数据规模与约定】** 对于 $100\%$ 的数据，$1 \le N \le 20$，$1 \le X \le 10$，$1 \le P_1,P_2,P_3 \le 100$。 **【提示与说明】** **题目译自 [COCI 2016-2017](https://hsin.hr/coci/archive/2016_2017/) [CONTEST #5](https://hsin.hr/coci/archive/2016_2017/contest5_tasks.pdf) _T1 Tuna_。** **本题分值按 COCI 原题设置，满分 $50$。**