← 返回题目列表

AtCoder · awc0069_a

A. 股价波动范围

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

分数: 266 分

问题陈述

高桥在证券公司实习期间正在进行一项分析多只股票的股价数据的任务。

有 N 要分析的股票,编号自 1 to N。对于每只股票, 记录了 M 天的股价数据。股票的股价数据 i (1 \leq i \leq N) 给出为 M 整数值 A_{i,1}, A_{i,2}, \ldots, A_{i,M},其中 A_{i,j} 代表股票的股价 i 当天 j.

高桥将股票的“波动性”定义如下:

  • 股票的波动性是以下各项的总和: 连续日之间股价的绝对差异 覆盖整个时间序列。

即股票的波动率 i is \displaystyle\sum_{j=1}^{M-1} |A_{i,j+1} - A_{i,j}|.

高桥希望将波动性最大的股票纳入其报告中。找出波动率最大的股票数量。如果有多只股票波动率最大,则输出其中最小的股票编号。

约束

  • 1 \leq N \leq 100
  • 2 \leq M \leq 100
  • 1 \leq A_{i,j} \leq 10000 (1 \leq i \leq N,\ 1 \leq j \leq M)
  • 所有输入值均为整数。

输入

N M
A_{1,1} A_{1,2} \ldots A_{1,M}
A_{2,1} A_{2,2} \ldots A_{2,M}
\vdots
A_{N,1} A_{N,2} \ldots A_{N,M}
  • 第一行包含股票数量 N 和天数 M,用空格分隔。
  • 的 树的 i- 以下各项 N 行 (1 \leq i \leq N) 包含 M 整数 A_{i,1}, A_{i,2}, \ldots, A_{i,M} 代表股票的股价 每天的 i ,以空格分隔。

输出

在单行上输出波动最大的股票数量。如果有多只股票波动率最大,则输出其中最小的个数。


示例输入 1

3 4
100 130 120 150
200 210 220 230
150 100 200 50

示例输出 1

3

示例输入 2

3 3
10 20 10
5 15 5
1 2 3

示例输出 2

1

示例输入 3

5 6
500 600 550 700 650 800
1000 900 800 700 600 500
300 310 290 320 280 330
50 9999 50 9999 50 9999
100 100 100 100 100 100

示例输出 3

4

示例输入 4

8 10
120 125 130 128 135 140 138 142 145 150
500 480 510 470 520 460 530 450 540 440
300 300 300 300 300 300 300 300 300 300
1000 2000 1000 2000 1000 2000 1000 2000 1000 2000
50 60 55 65 58 70 62 75 68 80
1 10000 1 10000 1 10000 1 10000 1 10000
400 390 410 380 420 370 430 360 440 350
9999 9998 9997 9996 9995 9994 9993 9992 9991 9990

示例输出 4

6

示例输入 5

1 2
1 10000

示例输出 5

1