← 返回题目列表

AtCoder · awc0098_a

A. 气温预报误差分析

中文机器翻译题面 查看原题

分数: 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