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

https://ac.nowcoder.com/acm/contest/322/F

题解：前缀最大值，后缀最大值？？？

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=200000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q,ans;
int a[N];
int b[N];
int c[N];
char str;
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifscanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);b[i]=max(a[i],b[i-1]);}int ans=0;for(int i=n;i>=1;i--){c[i]=max(a[i],c[i+1]);if(i!=n)ans=max(ans,abs(b[i]-c[i+1]));}cout << ans << endl;//cout << "Hello world!" << endl;return 0;
}

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

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

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

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

最新文章

热门文章