B. Array Sharpening

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

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

#include
#define lson (o<<1)
#define rson (o<<1|1)
#define fi first
#define sc second
#define dbg(x) cout<<#x<<" = "<<(x)< 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>a[i];
		}
		int t1=n;
		for(int i=0;i=n-(t1-1)-1){
			
		}else {
			puts("No");
			continue;
		}
		bool f=0;
		for(int i=t1-1;i

你可能感兴趣的:(codeforce,div2)