ericasadun 2020-03-03
#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; }