1375 C. Element Extermination
题目大意:
给一个数 n,然后给一个数组a,a[i] 包含 1 ~ n 的所有值
如果 a[i] < a[i+1],则可以删除 a[i] / a[i+1] 两者中的任意一个
问你有没有可能通过这些删除操作使这个数组的长度等于1?也就是最后数组只剩一个元素。
思路分析:
这题,真的好好想想删除的过程,如果a[0] > a[n-1],则必不可能成立,所以输出 NO
其余情况,都可以通过删除操作使长度变为数组长度最后变为 1,输出 YES
AC代码:
#include <iostream>
using namespace std;
const int N = 3 * 1e5 + 10;
int a[N];
int n;
int main() {
int t;
cin >> t;
while (t--) {
cin >> n;
for (int i = 0; i < n;i++)
cin >> a[i];
if(a[0] > a[n-1])
cout << "NO" << endl;
else
cout << "YES" << endl;
}
return 0;
}