牛客網 - 集訓隊脫單大法：這是一道隻能由學姐我自己出資料的水題

題目連結:https://ac.nowcoder.com/acm/contest/322/F

時間限制：C/C++ 1秒，其他語言2秒

空間限制：C/C++ 32768K，其他語言65536K

64bit IO Format: %lld

題目描述 

總所不周知！ZZZZone有了女朋友卻誰也不知道。但是ZZZZone在集訓隊總是和陳大佬走的很近，每天摟摟抱抱十分不成體統！于是就被ZZZZone的女朋友給知道了，但是呢，ZZZZone的女朋友是一個熱愛畫畫的溫柔又可愛的女子，于是她決定把ZZZZone大卸兩塊，沒錯是兩塊！！

ZZZZone呢他的長度為 n，并且每個機關長度都有一個相對應的重量，他的小女朋友希望将ZZZZone切成兩部分後，兩個部分中的最大重量之差的絕對值最大（顯然兩個部分均不能為空啊），她呢覺得很惆怅，不知道該怎麼切最好，是以想讓你們來想想辦法。

輸入描述:

第一行為一個n（2 <= n <= 10^5），表示ZZZZone的長度，第二行為n個數，表示ZZZZone每個機關長度的重量（0 <= a[i] <= 10^6）。

輸出描述:

輸出切成兩部分後，每部分的重量的最大值之差的絕對值最大是多少。

輸入

4

3 4 1 6 

輸出

備注:

解題思路

#include <iostream>
using namespace std;
int main()
{
    int n, i, maxn = 0, s[100010];
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%d", &s[i]);
        if (maxn < s[i])
            maxn = s[i];
    }
    printf("%d\n", maxn - min(s[0], s[n - 1]));
    return 0;
}