I - Inverted Deck

题目链接

这个题是个思维题，题目重点的地方就是找非递增的左右边界，由于可能会有前后相同的，所以定义一个t控制相同元素的第一个位置。左右边界正常记即可，最后再判断一下是否只有一段递减序列。

代码

#include<bits/stdc++.h>
using namespace std;
const int N = 1010, M = 10010;int a[1010];
int main()
{int n;scanf("%d", &n);for(int i = 1; i <= n; i ++){scanf("%d", &a[i]);}int l = 0, r;for(int i = 1, t; i <= n; i ++){if(!l && a[i] < a[i - 1])l = t;if(l && a[i] > a[i - 1]){r = i;break;}if(a[i] != a[i - 1]) t = i;}if(!l) l = 1, r = 2;reverse(a + l, a + r);for(int i = 1; i <= n; i ++){if(a[i] < a[i - 1]){cout << "impossible\n";return 0;}}printf("%d %d\n", l, r - 1);
}

I - Inverted Deck相关推荐

斯坦福NLP笔记72 —— The Inverted Index
2019独角兽企业重金招聘Python工程师标准>>> Inverted Index是信息抽取里最常用的数据结构,来看看他长啥样: Brutus指向数字X则代表X号文档中包含了Bru ...
【深度学习】移动翻转瓶颈卷积的实现(mobile inverted bottleneck convolution)
[深度学习]移动翻转瓶颈卷积的实现(mobile inverted bottleneck convolution) 文章目录 1 MBConv1.1 Depthwise Convolution1.2 ...
贝叶斯统计：Inverted Beta与Three Parameter Beta分布
贝叶斯统计:Inverted Beta与Three Parameter Beta分布 Beta分布 Inverted Beta与Three Parameter Beta TPB-Normal Mixt ...
【SPOJ】Power Modulo Inverted（拓展BSGS）
[SPOJ]Power Modulo Inverted(拓展BSGS) 题面洛谷求最小的\(y\) 满足 \[k\equiv x^y(mod\ z)\] 题解拓展\(BSGS\)模板题 #inc ...
倒排文件索引（Inverted File Index）的建立
建立索引目前主流的索引技术有三种:倒排文件.后缀数组和签名.后缀数组的方法虽然快,但是其维护困难,代价相当高,不适合做引擎的索引.签名是一种很好的索引方式,但倒排文件的速度和性能已经超过了签名.倒排 ...
superset可视化-deck.gl 3D Hexagon与deck.gl Grid与deck.gl Screen Grid
数据集使用https://github.com/apache-superset/examples-data中的 san_francisco.csv.gz 左侧配置配置在这三种可视化中都是一样的: ...
superset可视化-deck.gl Scatterplot与MapBox
数据集注意: 仔细看这里的LON和LAT哈,都有一大堆的小数,如果前面导入的设置不注意Decimal(15,10)的话, 这里会全部变成122,最后可视化得到的就只有地图上的一个点了．左侧设置 d ...
G面经prepare: Straight Partition of A Deck of Cards
Define "Straight" as 5 cards with consecutive numbers. Determine if the deck can be fully ...
【es】Elasticsearch：inverted index，doc_values及source
文章目录 1.概述 2.Inverted index 3.Source 4.Doc_values 1.概述转载:https://www.cnblogs.com/sanduzxcvbnm/p/1208 ...

I - Inverted Deck

代码

I - Inverted Deck相关推荐

最新文章

热门文章