CodeForces
来源:互联网 发布:开淘宝店的详细流程 编辑:程序博客网 时间:2024/06/15 20:33
The sequence is called ordered if it is non-decreasing or non-increasing. For example, sequnces [3, 1, 1, 0] and [1, 2, 3, 100] are ordered, but the sequence [1, 3, 3, 1] is not. You are given a sequence of numbers. You are to find it's shortest subsequence which is not ordered.
A subsequence is a sequence that can be derived from the given sequence by deleting zero or more elements without changing the order of the remaining elements.
The first line of the input contains one integer n (1 ≤ n ≤ 105). The second line contains n space-separated integers — the given sequence. All numbers in this sequence do not exceed 106 by absolute value.
If the given sequence does not contain any unordered subsequences, output 0. Otherwise, output the length k of the shortest such subsequence. Then output kintegers from the range [1..n] — indexes of the elements of this subsequence. If there are several solutions, output any of them.
567 499 600 42 23
31 3 5
31 2 3
0
32 3 1
31 2 3
题解:
给一个序列,让你找一个最短的大小大的组合或者小大小的组合,输出选择的位位置
思路:
最短的话也就只有3位了,模拟一下加点判断就好了,因为是输出任意一组,那么我们就从1开始找一组就行了
代码:
#include<algorithm>#include<iostream>#include<cstring>#include<stdio.h>#include<math.h>#include<string>#include<stdio.h>#include<queue>#include<stack>#include<map>#include<vector>#include<deque>using namespace std;#define lson k*2#define rson k*2+1#define M (t[k].l+t[k].r)/2#define INF 1008611111#define ll long long#define eps 1e-15int a[100005];int main(){ int n,i,j,flag=0,tag,x; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } if(n<3)//小3不存在 { printf("0\n"); return 0; } i=1; while(a[0]==a[i]&&i<n)//找到第一个与首个值不同的下标 i++; int q,w; if(a[i]>a[0])//如果是个小大小组合 { for(j=i+1;j<n;j++) { if(a[j]<a[j-1])//找到一个转折点 { q=j; w=j+1; flag=1; break; } } } else//大小大组合 { for(j=i+1;j<n;j++) { if(a[j]>a[j-1])//同理找一个转折点 { q=j; w=j+1; flag=1; break; } } } if(!flag) printf("0\n"); else { printf("3\n"); printf("%d %d %d\n",1,q,w); } return 0;}
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- HDU6166 Senior Pan 【Dijkstra】
- python中md5简单应用!
- Java知识(多线程模式和线程安全)
- 独立表单项目开发总结
- 网站统计中的数据收集原理及实现
- CodeForces
- TensorFlow入门教程集合
- lua 判断一个表是否是连续的表
- FastDfs常见错误
- jenkins全局工具配置(环境变量)
- SpringBoot之fastjson(M)
- swagger 入门(一)
- Java的变量声明_条件结构_循环
- 论文笔记