Pagini recente » Cod sursa (job #360498) | Cod sursa (job #856854) | Cod sursa (job #1150581) | Cod sursa (job #2058309) | Cod sursa (job #1739363)
#include <fstream>
#define DIM 100010
using namespace std;
ifstream fin ("scmax.in");
ofstream fout ("scmax.out");
int v[DIM],L[DIM],T[DIM],maxim,n,i,j,pozmax,sol,u;
void drum(int u){
if(u!=0){
drum(T[u]);
fout<<v[u]<<" ";
}
}
int main (){
fin>>n;
for(i=1;i<=n;i++)
fin>>v[i];
L[1]=1;
for(i=2;i<=n;i++){
maxim=0;
pozmax=0;
for(j=1;j<i;j++){
if(L[j]>maxim && v[j]<v[i]){
maxim=L[j];
pozmax=j;
}
}
T[i]=pozmax;
L[i]=maxim+1;
if(L[i]>sol){
sol=L[i];
u=i;
}
}
fout<<sol<<"\n";
drum(u);
/*
while(u!=0){
fout<<v[u]<<" ";
u=T[u];
}
*/
}