Pagini recente » Cod sursa (job #2595170) | Cod sursa (job #1015584) | Cod sursa (job #3314446) | Cod sursa (job #3314467) | Cod sursa (job #3311181)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
void drum (int i, vector<int>& v, vector<int>& p){
if (p[i] >= 0) drum(p[i], v, p);
fout << v[i] << ' ';
}
int main(){
int n; fin >> n;
vector<int> v(n), d(n, 1), p(n, -1);
for (int& num : v) fin >> num;
for (int i = 1; i < n; i++){
for (int j = 0; j < i; j++){
if (v[i] > v[j] && d[j]+1 > d[i]){
d[i] = d[j]+1;
p[i] = j;
}
}
}
int j = 0;
fout << ({
int m = 1;
for (int i = 0; i < n; i++) if (d[i] > m){
m = d[i];
j = i;
}
m;
}) << '\n';
drum(j, v, p);
return 0;
}