Codeforces Global Round 9 C. Element Extermination（1400）

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;
}