1400*C. Element Extermination（贪心&规律）

Problem - 1375C - Codeforces

 解析：

        可以发现，最左端的数字，无论删除自己还是下一个，这个位置的值都不会变小。

        同理，最右端位置的值都不会变大。

        所以当最后剩余两个数字的时候，只有左端小于右端数字，才可以符合题意。

#include
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