Pagini recente » Cod sursa (job #2249898) | Ciorna | Cod sursa (job #3282092) | Cod sursa (job #571843) | Cod sursa (job #2474868)
#include<bits/stdc++.h>
#define N 100010
using namespace std;
int n, a[N],b[N],c[N],mx;
void rec(int n) {
if (!n) return;
else {
rec(c[n]);
cout<<a[n]<<" ";
}
}
int main() {
ifstream cin("t.in");
ofstream cout("scmax.out");
cin>>n;
for (int i=1; i<=n; i++) {
cin>>a[i];
}
b[1]=1;
for (int i=2; i<=n; i++) {
for (int j=1; j<i; j++) {
if (a[j]<a[i] && b[j]+1>b[i]) {
b[i]=b[j+1]+1;
c[i]=j;
}
}
if (b[i]>b[mx]) mx=i;
}
cout<<b[mx]<<'\n';
rec(mx);
return 0;
}