B. Array Sharpening

B. Array Sharpening
也是签到题,那一行描述我都懵逼了
在这里插入图片描述
傻傻的把282865输进去然后。。。。欸怎么yes
改了半天才知道本来就是yes。。。

先考虑上升的序列,如果找到了不能继续上升的元素,即a[i]<i的元素,那么下标为i-1的元素即为k点,
然后再考虑下降序列,如果说k点元素大小不足以下降到最后还≥0,那么就直接no
然后再考虑下降元素大小,不能小于n-i-1,否则最后一个元素就只能<0了。

#include<bits/stdc++.h>
#define lson (o<<1)
#define rson (o<<1|1)
#define fi first
#define sc second
#define dbg(x) cout<<#x<<" = "<<(x)<<endl;
#define rg register
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
using namespace std;
const double pi=acos(-1);
const double eps=1e-6;
inline int lowbit(int x){return x&(-x);}

template<typename A,typename B,typename C> inline A fpow(A x,B p,C yql){
	A ans=1;
	for(;p;p>>=1,x=1LL*x*x%yql)if(p&1)ans=1LL*x*ans%yql;
	return ans;
}

inline int read()
{
    int X=0,w=1;
    char c=getchar();
    while(c<'0'||c>'9')
    {
        if (c=='-')
        {
            w=-1;
        }
        c=getchar();
    }
    while(c>='0'&&c<='9')
    {
        X=(X<<3)+(X<<1)+(c^48);
        c=getchar();
    }
    return X*w;
}
//inline void w(int x) { if(x>9) w(x/10); putchar(x%10+'0'); }
int a[300005];
int main(){
	int t,n;
	std::ios::sync_with_stdio(0);
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=0;i<n;i++){
			cin>>a[i];
		}
		int t1=n;
		for(int i=0;i<n;i++){
			if(a[i]<i){
				t1=i;
				break;
			}
		}
		if(a[t1-1]>=n-(t1-1)-1){
			
		}else {
			puts("No");
			continue;
		}
		bool f=0;
		for(int i=t1-1;i<n;i++){
			if(a[i]<n-i-1){
				puts("No");
				f=1;
				break;
			}
		}
		if(!f){
			puts("Yes");
		}
		
	//	for(int )
	}
	return 0;
}
/*
10000
6
2 8 2 8 6 5

6
2 5 6 9 8 8
*/




发布了66 篇原创文章 · 获赞 11 · 访问量 5225

猜你喜欢

转载自blog.csdn.net/weixin_43982216/article/details/104156011