Выделить из последовательности возрастающую подпоследовательность

#include <iostream>
 
int seq_delmaxs(int* arr, int num){
    int* ds = new (std::nothrow) int[num];
    if(ds == NULL)
        return -1;
 
    int* ps = new (std::nothrow) int[num];
    if(ps == NULL){
        delete[] ds;
        return -1;
    }
 
    int i, j;
    for(i = 0; i < num; ++i) {
        ds[i] = 1;
        ps[i] = -1;
        for(j = 0; j < i; ++j){
            if(arr[j] < arr[i]){
                if((ds[j] + 1) > ds[i]){
                    ds[i] = ds[j] + 1;
                    ps[i] = j;
                }
            }
        }
    }
 
    int pos = 0;
    for(i = 1; i < num; ++i){
        if(ds[i] > ds[pos])
            pos = i;
    }
 
    j = 0;
    while(pos != -1){
        ds[j++] = arr[pos];
        pos = ps[pos];
    }
 
    for(i = 0; i < j; ++i)
        arr[i] = ds[j - 1 - i];
 
    delete[] ds;
    delete[] ps;
    return j;
}
 
int main(void){
    int a[] = { 70, 1, 2, -4, 3, 10, 6, 5, 6, 0, 9, 1 };
    int   n = sizeof(a)/sizeof(a[0]);
 
    n = seq_delmaxs(a, n);
    for(int i = 0; i < n; ++i)
        std::cout << a[i] << ' ';
    std::cin.get();
    return 0;
}