Подскажите пожалуйста где можна скачать програму MAGIX Movie Edit Pro 12 только не демо версию и бесплатно если это возможно

программа предоставляется на платной основе. Купить можно прямо на сайте http://www.magix.com/us/movie-edit-pro/
бесплатных версий, кроме демо, не существует

Задача по рекурсии
 

Из заданной числовой последовательности A[1..N] вычеркнуть минимальное число элементов так, чтобы в оставшейся подпоследовательности каждый последующий элемент был больше предыдущего кроме, быть может, одной пары соседних элементов (одного "разрыва" возрастающей подпоследовательности). Например: A=(1,2,3,2,4,3,4,6). Искомая подпоследовательность (1,2,3,2,3,4,6). Разрыв подчеркнут.