深渊水妖（模拟看清题意

添加链接描述
题目说的是要求的最长不下降连续子序列的左右端点为最大值即可

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+9;
int arr[N];
typedef pair<int,int> pii;
struct node{int l,r,val;
}t[N];
bool cmp(node a,node b){if(a.val!=b.val)return a.val>b.val;return a.l<b.l;
}
int main()
{int T;scanf("%d",&T);while(T--){int n;scanf("%d",&n);int tot=0;for(int i=1;i<=n;i++)scanf("%d",&arr[i]);arr[n+1]=0;int l=1;for(int i=2;i<=n+1;i++){if(arr[i]<arr[i-1]){t[tot++]={l,i-1,arr[i-1]-arr[l]};l=i;}}// mxt=max(t,mxt);mx=max(mx,arr[n]-arr[num]);sort(t,t+tot,cmp);for(int i=0;i<tot;i++){if(t[i].val==t[0].val)printf("%d %d ",t[i].l,t[i].r);}cout<<endl;}return 0;
}

深渊水妖（模拟看清题意相关推荐

深渊水妖模拟，贪心牛客白月赛44
链接:https://ac.nowcoder.com/acm/contest/11221/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言52 ...
PAT ( Advanced Level ) 1018——看清题意
题目传送门这道题就是dijkstra求最短路然后根据这个最短距离使用dfs求最优路径,使用题目中给的条件进行剪枝即可注意其实题目中隐含了两个条件,分布在了不同的地方读题很重要啊!!! Desc ...
模拟黑洞图像_这次终于看清了！NASA模拟黑洞高清震撼动图，美到窒息！
原标题:这次终于看清了!NASA模拟黑洞高清震撼动图,美到窒息! [激光天地导读]NASA最新发布了最新的黑洞模拟动态图像,较今年4月人类首次"实拍"得到的黑洞图片的分辨率实现了飞 ...
int 9中断例程-;在屏幕中间依次显示'a'~'z'，并可以让人看清。在显示的过程中，按下Esc键后，改变显示的颜色...
;在屏幕中间依次显示'a'~'z',并可以让人看清. ;在显示的过程中,按下Esc键后,改变显示的颜色 assume cs:code stack segment db 128 dup(0) stack ...
人一生中最该看清的5个真相
我们无法一天改变世界,社会的进步不是一夜造成的,人生跃升,也不是一夜可成. 生活,总是时不时用最扎心的方式,愿这五个真相,你能早看清,更能早看透. >>>> 01 三四月做的事 ...
一张图带你看清2014年就业形势-管理专业排名第一，就业难
[一张图带你看清2014年就业形势]今年,我国高校毕业生人数将首次突破700万大关.然而劳动力市场对高校毕业生的需求却难以同步提高,许多专业毕业生面临就业难的"窘境".什么行业最挣 ...
是时候拨开迷雾，看清5G当下的真面目了
撰文|太浪编辑|猛哥图源|网络如果不是前财政部长楼继伟泼的一盆冷水,大家可能还会沉浸在5G社会已经来临的美好幻觉中. 2020年9月15日,楼继伟在经济50人论坛研讨会上发言称,"现有 ...
产品经理的核心能力——看清问题本质
对于产品经理来说,需要掌握的技能五花八十,无所不及.那么什么才是产品经理最应该也是最核心的技能呢? 从业多年,经历过不少面试,也面试过很多产品经理. 无论从应聘者角度看面试者,还是作为面试者,如果只能 ...
5个层级带你看清一颗芯片的内部结构
来源:北京物联网智能技术应用协会导读在我们阐明半导体芯片之前,我们先应该了解两点.其一半导体是什么,其二芯片是什么. 查看全文 http://www.taodudu.cc/news/show- ...

深渊水妖（模拟看清题意

深渊水妖（模拟看清题意相关推荐

最新文章

热门文章

深渊水妖 （模拟 看清题意

深渊水妖 （模拟 看清题意相关推荐

最新文章

热门文章

深渊水妖（模拟看清题意

深渊水妖（模拟看清题意相关推荐