Решение задачи Орак и модели с Codeforces

#include <bits/stdc++.h>

using namespace std;
void solve()
{
    int n;
    cin >> n;
    vector<int> a(n + 1);
    vector<int> b(n + 1);
    for(int i = 1; i <= n; ++i){
        cin >> a[i];
        b[i] = 1;
    }
    int mx = 0;
    for(int i = 1; i <= n; ++i){
        for(int j = 2; i * j <= n; ++j){
            if(a[i] < a[i * j])
                b[i * j] = max(b[i * j], b[i] + 1);
        }
        mx = max(mx, b[i]);
    }
    cout << mx << endl;
}
int main()
{
    int t;
    cin >> t;
    while(t--){
        solve();
    }
    return 0;
}