西南民族大学第十届校赛（同步赛）(F题——集训队脱单大法：这是一道只能由学姐我自己出数据的水题)

题目描述
总所不周知！ZZZZone有了女朋友却谁也不知道。但是ZZZZone在集训队总是和陈大佬走的很近，每天搂搂抱抱十分不成体统！于是就被ZZZZone的女朋友给知道了，但是呢，ZZZZone的女朋友是一个热爱画画的温柔又可爱的女子，于是她决定把ZZZZone大卸两块，没错是两块！！
ZZZZone呢他的长度为 n，并且每个单位长度都有一个相对应的重量，他的小女朋友希望将ZZZZone切成两部分后，两个部分中的最大重量之差的绝对值最大（显然两个部分均不能为空啊），她呢觉得很惆怅，不知道该怎么切最好，所以想让你们来想想办法。

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

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

输入
4
3 4 1 6

输出
3

这道题在做的时候应该知道第一个元素的值和最后一个元素的值时关键，假设共有n个元素，前x个元素一部分，后n-x个元素为一部分，前x个元素中最大的元素要么比第一个大，要么是第一个元素，所以都要取决于第一个元素的值，同理可得最后一个元素也是这个理，那我们只需要：
1.后n-1个元素中最大的减去第一个元素的值记为s；
2.前n-1个元素中最大的减去最后一个元素的值记为s1；
3.比较s和s1这两个值的大小，输出最大的即可；

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{long long int n,a[100005],b[100005],i,s,s1;cin>>n;for(i=0;i<n;i++){cin>>a[i];b[i]=a[i];}sort(a+1,a+n);sort(b,b+n-1);s=a[n-1]-a[0];s1=b[n-2]-b[n-1];if(s>s1)cout<<s<<endl;elsecout<<s1<<endl;return 0;
}

西南民族大学第十届校赛（同步赛）(F题——集训队脱单大法：这是一道只能由学姐我自己出数据的水题)相关推荐

牛客网 F题集训队脱单大法：这是一道只能由学姐我自己出数据的水题
链接:https://ac.nowcoder.com/acm/contest/322/F 来源:牛客网集训队脱单大法:这是一道只能由学姐我自己出数据的水题时间限制:C/C++ 1秒,其他语言2秒 ...
集训队脱单大法：这是一道只能由学姐我自己出数据的水题(牛客竞赛)
链接:https://ac.nowcoder.com/acm/contest/322/F 来源:牛客网题目描述总所不周知!ZZZZone有了女朋友却谁也不知道.但是ZZZZone在集训队总是和陈大 ...
集训队脱单大法：这是一道只能由学姐我自己出数据的水题
https://ac.nowcoder.com/acm/contest/322/F 题解:前缀最大值,后缀最大值??? /* *@Author: STZG *@Language: C++ */ #in ...
牛客网 - 集训队脱单大法：这是一道只能由学姐我自己出数据的水题
题目链接:https://ac.nowcoder.com/acm/contest/322/F 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64b ...
西南民族大学第十届校赛（同步赛）个人笔记题解
题目链接:https://ac.nowcoder.com/acm/contest/322#question 先来一波官方题解作者:兔子韩链接:https://ac.nowcoder.com/dis ...
新年第一篇！西南民族大学第十届校赛（同步赛）
https://ac.nowcoder.com/acm/contest/322#question A.dreamstart的催促代码: #include <cstdio> #includ ...
西南民族大学第十届校赛题解
做了一个小时有事出去了,所以还没看其他的题目,放寒假的时候再补上吧. A :dreamstart的催促简单快速幂的运用,水题. 链接:https://ac.nowcoder.com/acm/cont ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解萌新又来写题解啦原题链接 B 减成一题意:存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多 ...
西南民族大学第十届校赛（同步赛）ABCEHJM题解
A dreamstart的催促用到了快速幂 a^b%c long long quick(long long a,long long b,long long c) {long long ans=1;a ...

西南民族大学第十届校赛（同步赛）(F题——集训队脱单大法：这是一道只能由学姐我自己出数据的水题)

西南民族大学第十届校赛（同步赛）(F题——集训队脱单大法：这是一道只能由学姐我自己出数据的水题)相关推荐

最新文章

热门文章