Di-visible Confusion 贪心，模拟，思维，时间复杂度

题意：

• 给一序列，问是否能将数删完，删的条件是这个数不能被下标+1整除

思路：

• 考虑任意$a_i$，若它前面的所有元素都能在某个位置时被删除（显然，这会导致$a_i$下标的前移），则第i个元素可以选择2，3，…，i+1的一个数k，满足$a_i$%k!=0，在它刚好是在第k-1个位置时删除它即可
• 因此，只要所有元素都能被2-i+1中一个数非整除，yes，否则no。只要有一个不行就直接出no了，即全局判断ok是每个i对应flag的&之和
• 注意时间复杂度，居然可以过，题中所给n之和不需要再乘t了

#include <iostream>

using namespace std;

typedef long long ll;

const int N = 1e5 + 10;

int a[N];

int main()
{
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    
    int _;
    cin >> _;
    
    while (_ -- )
    {
        int n;
        cin >> n;
        
        for (int i = 1; i <= n; i ++ ) cin >> a[i];
        
        bool ok = true;
        
        for (int i = 1; i <= n; i ++ )
        {
            bool flag = false;
            for (int j = 2; j <= i + 1; j ++ )
                if (a[i] % j)
                {
                    flag = true;
                    break;
                }
            ok &= flag;
        }
        
        if (ok) cout << "YES" << endl;
        else cout << "NO" << endl;
    }
    
    return 0;
}