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
*/




  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值