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

2024.9.1-第1题-小塔的极差

题目内容

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

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