← 返回比赛

已结束 GESP愚人节欢乐赛#18

← 上一题下一题 →

A1807 | $前行的拦截$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小明和自己的朋友正在用玩具赛车竞赛，赛道的主人为了增加难度，当赛车开到半路时，会进行拦截，此时会出现一个序列，包含 $n$ 个正整数，你需要计算，将该序列变为一个 好序列 的最少操作步数，回答正确，才能继续前行。 如果序列的头是序列的最大值，尾是序列的最小值，则该序列为 好序列 。 你每次可以选择 相邻 的两个数字进行交换，最少操作几次，可以使得原序列变为好序列呢？

输入格式

第一行输入一个整数 $n(2 \leq n \leq 100)$，表示序列的长度。 第二行输入 $n$ 个正整数 $p_i(1 \leq p_i \leq 100)$，表示序列的内容。

输出格式

在一行中输出最少的操作次数。

输入输出样例

输入 #1

4
33 44 11 22

输出 #1

输入 #2

7
10 10 58 31 63 40 76

输出 #2

C++ 编辑器

输入

输出