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

链接：https://ac.nowcoder.com/acm/contest/322/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
备注:
对于样例：

3 4 1 6

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

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

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

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

所以答案为3.

近几天学校校赛的热身赛上,有一种这样的题目,这道题目也是类似.
分别从前往后,和从后往前遍历,数组记录的是从前往后或者从后往前的最大值,然后从前往后遍历一遍做差就好了啊
代码如下:

#include<bits/stdc++.h>
using namespace std;const int maxx=1e5+10;
int a[maxx];
int b[maxx];
int c[maxx];
int n;int main()
{cin>>n;for(int i=1;i<=n;i++){cin>>a[i];b[i]=max(b[i-1],a[i]);}for(int i=n;i>=1;i--){c[i]=max(c[i+1],a[i]);}int maxn=-1;for(int i=1;i<=n;i++){maxn=max(maxn,abs(b[i]-c[i]));}cout<<maxn<<endl;
}

努力加油a啊,(^o)/~

集训队脱单大法：这是一道只能由学姐我自己出数据的水题(牛客竞赛)相关推荐

牛客网 F题集训队脱单大法：这是一道只能由学姐我自己出数据的水题
链接:https://ac.nowcoder.com/acm/contest/322/F 来源:牛客网集训队脱单大法:这是一道只能由学姐我自己出数据的水题时间限制:C/C++ 1秒,其他语言2秒 ...
牛客网 - 集训队脱单大法：这是一道只能由学姐我自己出数据的水题
题目链接:https://ac.nowcoder.com/acm/contest/322/F 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64b ...
西南民族大学第十届校赛（同步赛）(F题——集训队脱单大法：这是一道只能由学姐我自己出数据的水题)
题目描述总所不周知!ZZZZone有了女朋友却谁也不知道.但是ZZZZone在集训队总是和陈大佬走的很近,每天搂搂抱抱十分不成体统!于是就被ZZZZone的女朋友给知道了,但是呢,ZZZZone的女 ...
集训队脱单大法：这是一道只能由学姐我自己出数据的水题
https://ac.nowcoder.com/acm/contest/322/F 题解:前缀最大值,后缀最大值??? /* *@Author: STZG *@Language: C++ */ #in ...
学长在黑马「既脱贫又脱单」，他是如何“俘获”学姐的芳心的？
一阵大风,北京倏尔入冬过冬六件套一定要准备好红薯.板栗.奶茶羽绒服.围巾和男/女朋友不知道怎么了最近黑马学员的恋爱故事特别多脱单官宣的比比皆是好像隔不久,就有甜甜的爱情故事我想着,冬天 ...
知乎点赞超过10万的科学脱单法！这绝对是我见过最硬核的撩妹套路......
全世界只有3.14 % 的人关注了爆炸吧知识科学脱单硬核撩妹前两天,超模君在知乎上看到一个热门的问答:开学后如何快速找到对象? 这个话题,让超模君回想起了当年刚进入大学的那会儿,校园中秀恩爱的 ...
springboot 做表白墙_学校表白墙有多羞耻？？！辣眼分析数千条表白内容，原来脱单秘密在这里.......
如果你觉得自己同学看着还都算正常吧那你应该去刷刷我们学校表白墙你就知道你一天到晚是跟啥样的沙雕•禽兽•戏精一起上课的了比如上课坐第一排不咋说话的害羞同学其实背地里默默爱上了一个风一样的幻影女孩或者有 ...
matlab中结束脚本运行_MATLAB脱单指南
之前发过一篇文章,是关于2019年的小目标,"打浦桥锦鲤". 有留言说,发paper的-- 有留言说,学习python的-- 居然还有好多人留言说,要!脱!单! 公众号的关注者,女 ...
七夕关爱单身狗程序猿：4本书给你一个完整的脱单秘籍
导读:今天,数据叔要关爱一下单身狗中的程序猿,当然,也可以说关爱一下程序猿中的单身狗,看起来有点动物园-- 别错过,文末有福利! 身为一个程序猿单身狗,在即将到来的明天可能面对的情况是介样婶儿滴! 也 ...

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

集训队脱单大法：这是一道只能由学姐我自己出数据的水题(牛客竞赛)相关推荐

最新文章

热门文章