西南民族大学第十届校赛（同步赛）F

题目描述

        总所不周知！ZZZZone有了女朋友却谁也不知道。但是ZZZZone在集训队总是和陈大佬走的很近，每天搂搂抱抱十分不成体统！于是就被ZZZZone的女朋友给知道了，但是呢，ZZZZone的女朋友是一个热爱画画的温柔又可爱的女子，于是她决定把ZZZZone大卸两块，没错是两块！！

       ZZZZone呢他的长度为 n，并且每个单位长度都有一个相对应的重量，他的小女朋友希望将ZZZZone切成两部分后，两个部分中的最大重量之差的绝对值最大（显然两个部分均不能为空啊），她呢觉得很惆怅，不知道该怎么切最好，所以想让你们来想想办法。

输入描述:

第一行为一个n（2 <= n <= 105），表示ZZZZone的长度，第二行为n个数，表示ZZZZone每个单位长度的重量（0 <= a[i] <= 106）。

输出描述:

输出切成两部分后，每部分的重量的最大值之差的绝对值最大是多少。

示例1

输入

复制

4
3 4 1 6

输出

复制

3

备注:

对于样例：

4

3 4 1 6

那么一共有 3 种切法，分别是：

第一部分为 { 3 }， 第二部分为{ 4，1，6 }，此时两部分的最大值之差的绝对值为 3

第一部分为 { 3，4 }， 第二部分为{ 1， 6 }，此时两部分的最大值之差的绝对值为 2

第一部分为 { 3，4，1 }， 第二部分为{ 6 }，此时两部分的最大值之差的绝对值为 2

所以答案为3.

思路：

emmm。。。。不知道为啥有人说暴力可以过，我们的暴力不一样？？？

这个数组被拆分成俩部分 ， 那包含最大的为一部份。第一个数或最后一个数如果很小 ， 那么刚好在第一个或最后一个那儿分

。

如果第一个数或最后一个数不小 ， 那么不论怎么分 ， 都至少要大于等于第一个数的大小。

所以，先找到最大的数 ， 然后再去判断第一个数和最后一个数的大小 ， 减去zui最小的那个就行啦

代码：

#include <iostream>
#include <stdio.h>
using namespace std;
const int maxn = 1e5+8;
int a[maxn];
int main()
{
	int n , op = -99999;
	scanf("%d" , &n);
	for(int i = 0 ; i < n ; i++)
	{
		scanf("%d" , &a[i]);
		if(op < a[i])
		{
			op = a[i];
		 } 
	}
	printf("%d\n" , op - min(a[0] , a[n-1]));
	return 0;
}