牛客竞赛（签到题思维）

链接：https://ac.nowcoder.com/acm/contest/318/B
来源：牛客网

IG牛逼!!!

众所周知，IG是英雄联盟S8世界总决赛冠军，夺冠之夜，数亿人为之欢呼！

赛后某百分百胜率退役ADC选手的某表情包意外走红，某苟会长看到此表情包也想模仿。

于是有n个友爱的萌新决定每人都送会长一根长为ai面包。(数据保证没有面包的长度相等)

会长无聊时把面包摆成一排，他惊人地发现他喜欢这样一类区间，区间[i, j]满足条件：

区间里的面包没有比左端点i号面包短的，同时也没有比右端点j号面包长的。

Gey会长在思考这样一个问题：

所有满足条件的区间中j-i的最大值是多少？

链接：https://ac.nowcoder.com/acm/contest/318/B
来源：牛客网

输入描述:
t组数据。
每组样例第一行输入整数n，接下来一行输入n个正整数。
(t≤30, n≤1000, ai≤1000000)
输出描述:
输出满足条件的区间中j-i的最大值。
示例1
输入
2
4
5 4 3 6
4
6 5 4 3
输出
1
0

一开始这个题目就懵逼了。唉，这种题目真的很懵逼。
其实O（n^2）的复杂度就好了啊。。记录i到n的区间内的最大值的位置，但是我们要保证a[i]在这个区间内是最小的。就好了。。。
代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define inf 0x3f3f3f3f
using namespace std;const int maxx=1010;
int a[maxx];
int n;int main()
{int t;cin>>t;while(t--){cin>>n; for(int i=0;i<n;i++){scanf("%d",&a[i]);}int maxm;int maxn=0;for(int i=0;i<n;i++){maxm=i;for(int j=i;j<n;j++){if(a[j]<a[i]) break;if(a[j]>a[maxm]) maxm=j;}maxn=max(maxn,maxm-i);}cout<<maxn<<endl;}
}//5 4 3 6

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

牛客竞赛（签到题思维）相关推荐

【冲刺蓝桥杯】牛客竞赛补题 + 算法模板总结
牛客竞赛每日俩题 - 动态规划3
目录类01背包问题,选or不选变种走方格类01背包问题,选or不选不同的子序列_牛客题霸_牛客网问题翻译: S有多少个不同的子串与T相同 S[1:m]中的子串与T[1:n]相同的个数由S的 ...
牛客竞赛：第三届超越杯程序设计团体赛题解
比赛链接:第三届超越杯程序设计团体赛重现赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJhttps://www.nowcoder.com/acm/contest/313 ...
牛客竞赛语法入门班顺序结构习题C++版本参考代码及部分解析
牛客竞赛语法入门班顺序结构习题 C语言版本的参考代码重点题: 1005 乘法表 1006 KiKi学程序设计基础 1017 水题再次来袭:明天星期几? 1018 开学? 1019 helloworl ...
【python】牛客竞赛语法入门班顺序结构习题 python解法
题目链接:牛客竞赛语法入门班顺序结构习题_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ 目录 1001 这是一道签到题 1002 排列式 1003 小飞机 1004 学 ...
项链（牛客竞赛2020-普及组第四场-T4）
项链(牛客竞赛2020-普及组第四场-T4) 题目原题链接样例输入1 4 3 4 3 -2 1 1 2 2 3 3 4 输出1 7 1 说明1 第一组样例,最优路径为1→2→3→41 \to 2 ...
牛客竞赛数学专题班生成函数I 题解
牛客竞赛数学专题班生成函数I 题解题单链接背包题目链接题意总共有888个物品,对于每个物品的选法都有要求,问带nnn个物品的方案数. 思路构造生成函数,并将等比级数转为合式(∏i=0xi= ...
牛客竞赛14346凌波微步题解
牛客竞赛14346凌波微步题解时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 一.题目描述小Z的体型 ...
python爬取学校题库_如何使用 Python 爬虫爬取牛客网 Java 题库？
[原文链接]http://www.changxuan.top/?p=146 由于"打怪"失败,最近一直在牛客网上刷题复习备战春招.其中有个 Java专题复习题库,我刷着刷着就想把它 ...
c语言cin n1 n2,牛客等级之题N1 追债之旅 - N2 Rinne Loves Study（8.6场）
牛客等级之题N1-A.追债之旅(8.6场) 题目描述小明现在要追讨一笔债务,已知有n座城市,每个城市都有编号,城市与城市之间存在道路相连(每条道路都是双向的),经过任意一条道路需要支付费用.小明一开 ...

牛客竞赛（签到题思维）

牛客竞赛（签到题思维）相关推荐

最新文章

热门文章

牛客竞赛（签到题 思维）

牛客竞赛（签到题 思维）相关推荐

最新文章

热门文章

牛客竞赛（签到题思维）

牛客竞赛（签到题思维）相关推荐