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