在一个线性实验轨道上有 n 个检测点,从左到右编号为 1 到 n,每个检测点的能量读数互不相同,依次记为 a1,a2,…,an。
探测小车从能量读数最小的检测点出发,按照能量读数由小到大的顺序依次访问所有检测点,直到访问完能量最大的检测点为止。
例如,假设能量读数序列为 a=[1,3,5],小车从检测点 1(能量读数 1)出发,接着访问检测点 2(能量读数 3),再访问检测点 3(能量读数 5)。整个访问过程为:1→2→3。
在一个线性实验轨道上,从左到右排列着 n 个检测点,依次编号为 1 到 n。每个检测点安装有一个能量传感器,其读数互不相同。
一个探测小车从能量读数最小的检测点出发,并按照能量读数由小到大的顺序依次访问所有检测点,直到访问完能量最大的检测点为止。
若当前访问的检测点编号为 i,下一个访问的检测点编号为 j:如果 j>i(即向右移动),我们称这是一次正向跃迁;如果 j<i(即向左移动),我们称这是一次反向跃迁。
请你计算整个访问过程中,正向跃迁的次数和反向跃迁的次数。
数据范围:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册