CodeForces - 27C Unordered Subsequence【水题】【构造】

题目链接：https://codeforces.com/contest/27/problem/C

#include <iostream>
using namespace std;
static const int MAXN=1e5+10;
int n;
int a[MAXN];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    if(n>=3)
    {
        int l=1;
        while(l<n && a[l]==a[l+1]) l++;
        if(l<n && a[l+1]>a[l])
        {
            for(int r=l+1;r<=n;r++)
                if(a[r]<a[r-1])
                {
                    printf("3\n%d %d %d\n",l,r-1,r);
                    return 0;
                }
        }
        else if(l<n && a[l+1]<a[l])
        {
            for(int r=l+1;r<=n;r++)
                if(a[r]>a[r-1])
                {
                    printf("3\n%d %d %d\n",l,r-1,r);
                    return 0;
                }
        }
    }
    puts("0");
    return 0;
}