SP1784 ICAMPSEQ - IOICamp Sequence
题目描述
假设我们有四个 $N$ 元素的实数序列:$A,B,C,D$。
定义函数 $F(i, j)$ 如下: $F(i, j)$ = $|A _{i} - A _{j} | + |B _{i} - B _{j} | + |C _{i} - C _{j} | + |D _{i} - D _{j} | (1 \leq i, j \leq N)$。
你的任务非常简单:找到 $F(i, j)$ 的最大值。
输入格式
第一行:$N (N \leq 100000)$
接下来的 $N$ 行:第 $i$ 行包含四个实数 $A _{i},B _{i},C _{i},D _{i} (-10 ^{9} ≤ A _{i},B _{i},C _{i},D _{i}≤ 10^{9}) $
输出格式
只有一行,为 $F(i, j)$ 的最大值
(结果精确到小数点后三位)