Pagini recente » Cod sursa (job #3170772) | Cod sursa (job #1625188) | Cod sursa (job #2732387) | Cod sursa (job #2563799) | Cod sursa (job #345921)
Cod sursa(job #345921)
#include <iostream>
#include <cstdlib>
#define MAXN 100010
using namespace std;
long A[MAXN],B[MAXN],pre[MAXN],N,LMax,p;
int main() {
ios::sync_with_stdio(false);
int i,j;
freopen("scmax.in","r",stdin);
freopen("scmax.out","w",stdout);
scanf("%d",&N);
for (i=0;i<N;++i) {scanf("%d",&A[i]);pre[i] = -1;}
B[N-1] = 1;
for (i=N-1;i>0;--i) {
B[i] = 1;
for (j=i+1;j<N;++j) {
if ((B[i] < B[j] + 1) && (A[i] < A[j])) {
B[i] = B[j] + 1;
pre[i] = j;
if (B[i] > LMax) LMax = B[i],p = i;
}
}
}
i = 0;
printf("%d\n",LMax);
while (p != -1) {
printf("%d ",A[p]);
p = pre[p];
}
printf("\n");
fclose(stdin);
fclose(stdout);
return 0;
}