Pagini recente » Clasament Seniori | Cod sursa (job #293886) | Profil mihaipriboi | Cod sursa (job #2233336) | Cod sursa (job #2474874)
#include<bits/stdc++.h>
#define N 100010
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n, a[N],b[N],c[N],mx;
void rec(int n) {
if (!n) return;
else {
rec(c[n]);
fout<<a[n]<<" ";
}
}
int main() {
fin>>n;
for (int i=1; i<=n; i++) {
fin>>a[i];
}
b[1]=1;
for (int i=2; i<=n; i++) {
b[i]=1;
for (int j=1; j<i; j++) {
if (a[j]<a[i] && b[j]+1>b[i]) {
b[i]=b[j]+1;
c[i]=j;
}
}
if (b[i]>b[mx]) mx=i;
}
fout<<b[mx]<<'\n';
rec(mx);
return 0;
}