Pagini recente » Cod sursa (job #3331311) | Cod sursa (job #1468794) | Cod sursa (job #3337436) | Monitorul de evaluare | Cod sursa (job #3339421)
/******************************************************************************
Online C++ Compiler.
Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.
*******************************************************************************/
#include <fstream>
using namespace std;
int v[100001], t[100001], dp[100001];
int sol, u;
ifstream cin ("scmax.in");
ofstream cout ("scmax.out");
void drum (int n) {
if (n) {
drum (t[n]);
cout << v[n] << " ";
}
}
int main()
{
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> v[i];
}
for (int i = 1; i <= n; i++) {
int maxi = 0, poz;
for (int j = 1; j < i; j++) {
if (v[i] > v[j] && dp[j] > maxi) {
maxi = dp[j];
poz = j;
}
}
dp[i] = maxi + 1;
if (maxi == 0) {
t[i] = 0;
} else t[i] = poz;
if (dp[i] > sol) {
sol = dp[i];
u = i;
}
}
cout << sol << '\n';
drum (u);
return 0;
}