牛客网 F题集训队脱单大法：这是一道只能由学姐我自己出数据的水题

最新推荐文章于 2020-07-09 15:57:46 发布

原创最新推荐文章于 2020-07-09 15:57:46 发布 · 267 阅读

0 ·

CC 4.0 BY-SA版权

牛客网（西南民族大学第十届校赛（同步赛））同时被 2 个专栏收录

6 篇文章

订阅专栏

牛客网

6 篇文章

订阅专栏

这是一道关于计算最大重量差的算法题，描述了如何通过切割具有不同单位重量的ZZZZone，找到两部分重量差绝对值最大的切割方式。输入包含长度和单位重量，输出最大重量差。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：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 <= 105），表示ZZZZone的长度，第二行为n个数，表示ZZZZone每个单位长度的重量（0 <= a[i] <= 106）。

输出描述:

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

示例1

输入

复制

4
3 4 1 6

输出

复制

备注:

对于样例：

4

3 4 1 6

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

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

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

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

所以答案为3.

暴力就完事了。

#include<stdio.h>
#include <math.h>
int a[100000];
int max(int a[],int k,int j)
{
    int i,m=a[k];
    for(i=k;i<=j;i++)
        if(a[i]>m)
            m=a[i];
    return m;
}
int main()
{
    int i,j,k,n,l,r,m=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n-1;i++)
    {
        l=max(a,0,i);
        r=max(a,i+1,n-1);
        if(fabs(l-r)>m)
            m=fabs(l-r);
    }
    printf("%d",m);
    return 0;
}