Ehab имеет массив a длины n. У него просто достаточно свободного времени, чтобы создать новый массив, состоящий из n копий старого массива, записанных вплотную. Какова будет длина самой длинной увеличивающейся подпоследовательности нового массива?
Последовательность a является подпоследовательностью массива b, если a может быть получена из b удалением нескольких (возможно, нуля или всех) элементов. Самая длинная возрастающая подпоследовательность массива - самая длинная подпоследовательность, такая, что его элементы упорядочены в строго возрастающем порядке.
вот мой ответ, я продолжаю получать «система не может найти указанный файл», что не так?
#include <algorithm>
#include <iostream>
using namespace std;
int main(){
int t, n;
cin >> t;
while(t != 0){
cin >> n;
int* a = new int [n];
cin >> a[0];
int min = a[0];
for (int i = 1 ; i < n ; i++){
cin >> a [i];
if (min > a[i])
min = a[i];
}
int* b = new int [n*n];
for (int i = 0 ; i < n*n ; i++)
copy(a[0], b[n-1], b[i*n]);
int num = 0;
for (int i = 0 ; i < n*n ; i++)
if (b[i] == min){
for (int j = i+1 ; j < n*n ; j++){
if (b[j] > b[i]){
num++;
j = i;
}
break;
}
}
cout << num << endl;
t--;
}
}