分数: 233 分
问题陈述
高桥的目标是成为一名天气预报员,并通过预测每日气温进行练习 N 地点。
高桥预测各地气温超过 D 天并记录结果。由于他刚刚开始练习,所以他对所在位置的气温预测 i 是相同的值 每天 T_i 度(摄氏度)。另一方面,现场的实际温度 i 当天 j 是 A_{i,j} 度。
位置的“预测错误” i 当天 j 定义为预测温度与实际温度之间的绝对差, |A_{i,j} - T_i|.
为了检查他的预测的准确性,高桥决定找出预测误差的总和 每个地点的 D 天。具体来说,对于每个位置 i (1 \leq i \leq N),他计算出总预测误差:
S_i = \sum_{j=1}^{D} |A_{i,j} - T_i|
找出其中的最大值 S_1, S_2, \ldots, S_N.
约束
- 1 \leq N \leq 10000
- 1 \leq D \leq 10000
- N \times D \leq 10^6
- -50 \leq T_i \leq 50 (1 \leq i \leq N)
- -50 \leq A_{i,j} \leq 50 (1 \leq i \leq N, 1 \leq j \leq D)
- 所有输入值均为整数。
输入
N D
T_1 T_2 \ldots T_N
A_{1,1} A_{1,2} \ldots A_{1,D}
A_{2,1} A_{2,2} \ldots A_{2,D}
\vdots
A_{N,1} A_{N,2} \ldots A_{N,D}
- 第一行包含位置数 N 和天数 D,用空格分隔。
- 第二行包含每个地点的预测气温, T_1, T_2, \ldots, T_N,用空格分隔。
- 第三个到 (N + 2)第行包含每个位置的实际温度。
- 的 (2 + i)- 第行 (1 \leq i \leq N) 包含该位置的实际温度 i 超过 D 天, A_{i,1}, A_{i,2}, \ldots, A_{i,D},用空格分隔。
输出
打印其中的最大值 S_1, S_2, \ldots, S_N 作为单行中的整数。
示例输入 1
3 4 10 0 -5 12 8 10 15 0 -3 4 1 -10 -5 0 -4
示例输出 1
11
示例输入 2
2 3 -2 7 -2 -1 -3 10 7 4
示例输出 2
6
示例输入 3
6 8 -10 0 15 20 -25 5 -10 -8 -12 0 10 -20 -30 -10 0 1 -1 2 -2 3 -3 4 15 15 16 14 30 0 -15 50 20 19 18 21 22 23 24 25 -50 -40 -30 -25 -20 -10 0 10 5 -5 15 -15 25 -25 35 -35
示例输出 3
160
示例输入 4
12 12 -50 -40 -30 -20 -10 0 10 20 30 40 50 5 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -50 -45 -40 -35 -30 -25 -20 -15 -10 -5 0 5 -30 -30 -30 -30 -20 -10 0 10 20 30 40 50 -20 -25 -15 -30 -10 -35 -5 -40 0 -45 5 -50 -10 0 -20 10 -30 20 -40 30 -50 40 50 -10 0 0 0 0 0 0 0 0 0 0 0 0 10 9 8 7 6 5 4 3 2 1 0 -1 20 25 30 35 40 45 50 15 10 5 0 -5 30 20 10 0 -10 -20 -30 -40 -50 40 50 30 40 41 42 43 44 45 46 47 48 49 50 39 -50 -40 -30 -20 -10 0 10 20 30 40 50 50 5 -5 15 -15 25 -25 35 -35 45 -45 50 -50
示例输出 4
550
示例输入 5
1 1 -50 50
示例输出 5
100