Problem - 1375C - Codeforces
解析:
可以发现,最左端的数字,无论删除自己还是下一个,这个位置的值都不会变小。
同理,最右端位置的值都不会变大。文章来源:https://www.toymoban.com/news/detail-734559.html
所以当最后剩余两个数字的时候,只有左端小于右端数字,才可以符合题意。文章来源地址https://www.toymoban.com/news/detail-734559.html
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e5+5;
int t,n,a[N];
signed main(){
scanf("%lld",&t);
while(t--){
scanf("%lld",&n);
int x,y;
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
if(i==1) x=a[i];
if(i==n) y=a[i];
}
if(x<y) puts("YES");
else puts("NO");
}
return 0;
}
到了这里,关于1400*C. Element Extermination(贪心&规律)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!