《程序设计语言综合设计》第二周上机练习——4 美丽数列

#include<math.h>
#include<iostream>
using namespace std;
int main()
{
    int n,s=0,i,j,k,a[300000];
    cin>>n;
    for(i=0;i<n;i++) cin>>a[i];
    for(i=0;i<n;i++)
    {
        k=(n-1+abs(n-1-2*i))/2;
        if(a[i]<k) continue;
        for(j=0;j<i;j++)
        if(a[j]<j) break;
        if(j!=i) continue;
        for(j=n-1;j>i;j--)
        if(a[j]<n-j-1) break;
        if(j!=i) continue;
        break;
    }
    if(i<n) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
}

相关推荐