《程序设计语言综合设计》第二周上机练习——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;
}

简化后的代码

#include<iostream>
using namespace std;
int n,a[100000],i;
int main()
{
    cin>>n;
    for(i=0;i<n;i++) cin>>a[i];
    for(i=0;i<=(n-1)/2;i++)
    if(a[i]<i||a[n-i-1]<i) break;
    if(i==(n+1)/2) cout<<"Yes";
    else cout<<"No";
    return 0;
}