Codeforces Round #197 (Div. 2) : E

看了codeforces上的大神写的题解之后，才知道这道题水的根本！

不过相对前面两题来说，这道题的思维要难一点；

不过想到了水的根本，这题也真心不难；

方法嘛，就像剥洋葱一样，从外面往里面剥；

所以呢，dfs，每次往左或者往右找到乱序的那个元素，反转一下；

这样就行了，而且题目说了保证能够在三次内搞定；

证明我也不会，意思应该就是这样了！

#include<cstdio>
#include<vector>
#include<algorithm>
#define maxn 1009
using namespace std;
int a[maxn],n;
vector<int>l,r;
bool found=0;
int checkleft()
{
    for(int i=1;i<=n;i++)
        if(a[i]!=i) return i;
    return -1;
}
int checkright()
{

    for(int i=n;i>0;i--)
        if(a[i]!=i) return i;
    return -1;
}
int getpos(int x)
{
    for(int i=1;i<=n;i++)
        if(a[i]==x) return i;
}
void print()
{
    printf("%d
",l.size());
    for(int i=l.size()-1;i>=0;i--)
        printf("%d %d
",l[i],r[i]);
}

void dfs(int level)
{
    if(checkleft()==-1)
    {
        print();
        found=1;
    }
    if(found||level==3) return;
    int ll=checkleft();
    int pp=getpos(ll);
    reverse(a+ll,a+pp+1);
    l.push_back(ll);
    r.push_back(pp);
    dfs(level+1);
    if(found) return;
    reverse(a+ll,a+pp+1);
    l.pop_back();
    r.pop_back();
    int rr=checkright();
    pp=getpos(rr);
    reverse(a+pp,a+rr+1);
    l.push_back(pp);
    r.push_back(rr);
    dfs(level+1);
    if(found) return;
    reverse(a+pp,a+rr+1);
    l.pop_back();
    r.pop_back();
}

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    dfs(0);
    return 0;
}