#P1977. 2024.9.1-ZJTD-第1题-小塔的极差

2024.9.1-ZJTD-第1题-小塔的极差

题目内容

小塔有一个长度为nn的数组，他想要选择一个下标i(1≤i<n)i(1≤i<n)，随后，将aia_i及其左边元素全部染红，aia_i右边的元素全部染蓝，使得红色元素的极差和蓝色元素的极差†的差的绝对值最小，请你直接输出这个值。

†:极差 是指数组中最大值和最小值的差。

输入描述

第一行输入一个整数n(2≤n≤105)n(2≤n≤10^5)代表数组的长度。

第二行nn个整数a1,a2,...,an(1≤ai≤109)a_1,a_2,...,a_n(1≤a_i≤10^9)代表数组的元素。

输出描述

在一行上输出一个正整数，表示红色元素的极差和蓝色元素的极差的差的绝对值的最小值。

样例1

输入

5
1 2 4 3 5

输出

1

说明

红色元素为1,2,41,2,4，极差为4−1=34-1=3;蓝色元素为3,53,5，极差为5−3=25-3=2，差的绝对值为11。

知识点:*****

查看知识点以及同类型题目

Statistics