#NC15051. 求距离
求距离
题目描述
给你一个1 -> n的排列,现在有一次机会可以交换两个数的位置,求交换后最小值和最大值之间的最大距离是多少?
输入格式
第一行一个数n
之后一行n个数表示这个排列
输出格式
输出一行一个数表示答案
提示
对于100%的数据,1 <= n <= 100
样例 1
5
4 5 1 3 2
3
样例说明
把1和2交换后
序列为4 5 2 3 1
最大值5在数组的2位置,最小值1在数组的5位置
距离为3
给你一个1 -> n的排列,现在有一次机会可以交换两个数的位置,求交换后最小值和最大值之间的最大距离是多少?
第一行一个数n
之后一行n个数表示这个排列
输出一行一个数表示答案
对于100%的数据,1 <= n <= 100
5
4 5 1 3 2
3
把1和2交换后
序列为4 5 2 3 1
最大值5在数组的2位置,最小值1在数组的5位置
距离为3